On Sampling from the Gibbs Distribution with Random Maximum A-Posteriori Perturbations

Tamir Hazan, Subhransu Maji, Tommi Jaakkola

Neural Information Processing Systems 

Neural Information Processing Systems http://nips.cc/