Optimality of belief propagation for random assignment problem. - J. Salez; D. Shah (SODA, 2009)