Home

Publications

Filters: First Letter Of Keyword is O  [Clear All Filters]
A B C D E F G H I J K L M N [O] P Q R S T U V W X Y Z   [Show ALL]
optimization
Zecchina R. Statistical physics, optimization and source coding. Pramana. 2005;64:1161-73.
Braunstein A, Zecchina R. Survey Propagation as local equilibrium equations. Journal of Statistical Mechanics: Theory and Experiment. 2004;6:P06007.
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.
Altarelli F, Braunstein A, Ramezanpour A, Zecchina R. Stochastic optimization by message passing. JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT. 2011;2011. Abstract
Monasson R, Zecchina R, Kirkpatrick S, Selman B, Troyansky L. Computational complexity from characteristic phase transitions. Nature. 1999;400:133.
Mézard M, Ricci-Tersenghi F, Zecchina R. Two solutions to diluted p-spin models and XORSAT problems. J. Stat. Phys.. 2002;111:505.
Baldassi C, Braunstein A, Brunel N, Zecchina R. Efficient supervised learning in networks with binary synapses. Proceedings of the National Academy of Sciences. 2007;104:11079-84.
Dall'Asta L, Ramezanpour A, Zecchina R. Entropy landscape and non-Gibbs solutions in constraint satisfaction problems. Physical Review E. 2008;77:31118.
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)
Braunstein A, Zecchina R. Survey and belief propagation on random k-sat. Lecture Notes in Computer Science. 2004;2919:519-28.
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.
Bailly-Bechet M, Braunstein A, Zecchina R. A Prize-Collecting Steiner Tree Approach for Transduction Network Inference. In: Proceedings of the 7th International Conference on Computational Methods in Systems Biology. Springer; 2009. 95.
Ramezanpour A, Vaez Allaei SM. Elastic properties of small-world spring networks. Physical Review E. 2005;72:66115.
Mulet R, Pagnani A, Weigt M, Zecchina R. Coloring Random Graphs. Physical Review Letters. 2002;89:268701.
Chavas J, Furtlehner C, Mézard M, Zecchina R. Survey-propagation decimation through distributed local computations. J. Stat. Mech.. 2005:P11016.
Ramezanpour A, Moghimi-Araghi S. Spanning trees in random satisfiability problems. Journal of Physics A: Mathematical and General. 2006;39:4901-9.
Montanari A, Zecchina R. Optimizing Searches via Rare Events. Physical Review Letters. 2002;88:178701.
Braunstein A, Mézard M, Weigt M, Zecchina R. Constraint satisfaction by survey propagation. In: Percus A, Istrate G, Moore C, editors. Advances in Neural Information Processing Systems. Vol 9. Oxford University Press; 2005. 424. (Computational Complexity and Statistical Physics; vol 9).
Battaglia D, Kolar M, Zecchina R. From Statistical Methods to Algorithms. Int. J. Mod. Phys. B. 2006;20:2814-23.
Zhang P, Zeng Y, Zhou H. Stability analysis on the finite-temperature replica-symmetric and first-step replica-symmetry-broken cavity solutions of the random vertex cover problem. Phys. Rev. E. 2009;80:021122.
Ramezanpour A, Moghimi-Araghi S. Biased random satisfiability problems: From easy to hard instances. Physical Review E. 2005;71:66101.
Mora T, Mézard M, Zecchina R. Pairs of SAT Assignments and Clustering in Random Boolean Formulae. Theoretical Computer Science. 2008;393:260-79.
Braunstein A, Zecchina R. Learning by message-passing in networks of discrete synapses. Phys. Rev. Lett.. 2006;96:030201. Download: prl-synapses.pdf (233.04 KB)
Ramezanpour A, Moghimi-Araghi S. Simplifying random satisfiability problems by removing frustrating interactions. Physical Review E. 2006;74:41105.
Mézard M, Ricci-Tersenghi F, Zecchina R. Two Solutions to Diluted p-Spin Models and XORSAT Problems. Journal of Statistical Physics. 2003;111:505-33.