Home

Publications

Filters: Author is Mohsen Bayati  [Clear All Filters]
2008
Bayati M, Borgs C, Chayes J, Zecchina R. On the exactness of the cavity method for weighted b-matchings on arbitrary graphs and its relation to linear programs. Journal of Statistical Mechanics: Theory and Experiment. 2008;2008:L06001.
Bayati M, Braunstein A, Zecchina R. A rigorous analysis of the cavity equations for the minimum spanning tree. Journal of Mathematical Physics. 2008;49:125206. Download: BaBrZe2008.pdf: Copyright (2008) American Institute of Physics. This article may be downloaded for personal use only. Any other use requires prior permission of the author and the American Institute of Physics. (270.23 KB)
Bayati M, Borgs C, Braunstein A, Chayes J, Ramezanpour A, Zecchina R. Statistical Mechanics of Steiner Trees. Physical Review Letters. 2008;101:37208. Abstract  Download: prl-steiner.pdf (210.2 KB)
2007
Bayati M, Borgs C, Chayes J, Zecchina R. Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions. eprint arXiv: 0709.1190. 2007.