Optimality of belief propagation for random assignment problem.

J. Salez, D. Shah

Browse the full SODA paper archive.