On some properties of the low-dimensional Gumbel perturbations in the Perturb-and-MAP model

[1]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[2]  Solomon Eyal Shimony,et al.  Finding MAPs for Belief Networks is NP-Hard , 1994, Artif. Intell..

[3]  Hsien-Kuei Hwang,et al.  On Convergence Rates in the Central Limit Theorems for Combinatorial Structures , 1998, Eur. J. Comb..

[4]  Edward W. Knightly,et al.  Scalable Services via Egress Admission Control , 2001, IEEE Trans. Multim..

[5]  Eric P. Smith,et al.  An Introduction to Statistical Modeling of Extreme Values , 2002, Technometrics.

[6]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[7]  Leslie Ann Goldberg,et al.  The Complexity of Ferromagnetic Ising with Local Fields , 2006, Combinatorics, Probability and Computing.

[8]  Luís M. Grilo,et al.  Development and comparative study of two near-exact approximations to the distribution of the product of an odd number of independent Beta random variables ☆ , 2007 .

[9]  Saralees Nadarajah,et al.  Exact distribution of the linear combination of p Gumbel random variables , 2008, Int. J. Comput. Math..

[10]  George Papandreou,et al.  Perturb-and-MAP random fields: Using discrete optimization to learn and sample from energy models , 2011, 2011 International Conference on Computer Vision.

[11]  Tommi S. Jaakkola,et al.  On the Partition Function and Random Maximum A-Posteriori Perturbations , 2012, ICML.

[12]  Subhransu Maji,et al.  On Sampling from the Gibbs Distribution with Random Maximum A-Posteriori Perturbations , 2013, NIPS.

[13]  Subhransu Maji,et al.  Learning Efficient Random Maximum A-Posteriori Predictors with Non-Decomposable Loss Functions , 2013, NIPS.

[14]  Fady Alajaji,et al.  Rényi divergence measures for commonly used univariate continuous distributions , 2013, Inf. Sci..

[15]  S. Nadarajah,et al.  On the characteristic functions for extreme value distributions , 2013 .

[16]  Tommi S. Jaakkola,et al.  Learning with Maximum A-Posteriori Perturbation Models , 2014, AISTATS.

[17]  Anand D. Sarwate,et al.  On Measure Concentration of Random Maximum A-Posteriori Perturbations , 2013, ICML.

[18]  Subhransu Maji,et al.  Active Boundary Annotation using Random MAP Perturbations , 2014, AISTATS.

[19]  Filipe J. Marques,et al.  On the distribution of linear combinations of independent Gumbel random variables , 2015, Stat. Comput..