Fetching the paper…
Reading the bibliography…
The problem of drawing samples from a discrete distribution can be converted into a discrete optimization problem.
Statistical Theory of Extreme Values and Some Practical Applications: a Series of Lectures
E. J. Gumbel and J. Lieblein · 1954
Earlier work this paper cites.
The Relationship between Luce’s Choice Axiom, Thurstone’s Theory of Comparative Judgment, and the Double Exponential Distribution
John I. Yellott Jr · 1977
Earlier work this paper cites.
Adaptive Rejection Sampling for Gibbs Sampling
W.R. Gilks and P. Wild · 1992
Earlier work this paper cites.
Exact Sampling with Coupled Markov Chains and Applications to Statistical Mechanics
James Gary Propp and David Bruce Wilson · 1996
Earlier work this paper cites.
Perfect Slice Samplers
Antonietta Mira, Jesper Moller, and Gareth O Roberts · 2001
Earlier work this paper cites.
Expectation Propagation for Approximate Bayesian Inference
Thomas P Minka · 2001
Earlier work this paper cites.
Perfect Sampling on Continuous State Spaces
Faheem Mitha · 2003
Earlier work this paper cites.
Global Optimization Using Interval Analysis: Revised and Expanded
Eldon Hansen and G William Walster · 2003
Cited alongside, same era.
Slice Sampling
Radford M Neal · 2003
Cited alongside, same era.
AND/OR Search Spaces for Graphical Models
Robert Eugeniu Mateescu · 2007
Cited alongside, same era.
Globally Optimal Bilinear Programming for Computer Vision Applications
Manmohan Chandraker and David Kriegman · 2008
Cited alongside, same era.
Exact and Approximate Sampling by Systematic Stochastic Search
V Mansinghka, D Roy, E Jonas, and J Tenenbaum · 2009
Cited alongside, same era.
Gaussian Sampling by Local Perturbations
George Papandreou and Alan L Yuille · 2010
Cited alongside, same era.
Randomized Optimum Models for Structured Prediction
Daniel Tarlow, Ryan Prescott Adams, and Richard S Zemel · 2012
Later among the works it cites.
On the Partition Function and Random Maximum A-Posteriori Perturbations
Tamir Hazan and Tommi S Jaakkola · 2012
Later among the works it cites.
The OS* Algorithm: a Joint Approach to Exact Optimization and Sampling
Marc Dymetman, Guillaume Bouchard, and Simon Carter · 2012
Later among the works it cites.
Embed and Project: Discrete Sampling with Universal Hashing
Stefano Ermon, Carla P Gomes, Ashish Sabharwal, and Bart Selman · 2013
Later among the works it cites.
Random Choice over a Continuous Set of Options
Hannes Malmberg · 2013
Later among the works it cites.
On Sampling from the Gibbs Distribution with Random Maximum A-Posteriori Perturbations
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Perturb-and-MAP Random Fields: Using Discrete Optimization to Learn and Sample from Energy Models
G. Papandreou and A. Yuille · 2011
Cited alongside, same era.
Tamir Hazan, Subhransu Maji, and Tommi Jaakkola · 2013
Later among the works it cites.
FuncDesigner
Dmitrey Kroshko · 2014
Closest in time.