BELIEF PROPAGATION FOR WEIGHTED b-MATCHINGS ON ARBITRARY GRAPHS AND ITS RELATION TO LINEAR PROGRAMS WITH INTEGER SOLUTIONSBAYATI, Mohsen; BORGS, Christian; CHAYES, Jennifer et al.SIAM journal on discrete mathematics (Print). 2011, Vol 25, Num 1-2, pp 989-1011, issn 0895-4801, 23 p.Article

Lossy data compression with random gatesCILIBERTI, Stefano; MEZARD, Marc; ZECCHINA, Riccardo et al.Physical review letters. 2005, Vol 95, Num 3, pp 038701.1-03871.4, issn 0031-9007Article

Survey and Belief Propagation on random k-SATBRAUNSTEIN, Alfredo; ZECCHINA, Riccardo.Lecture notes in computer science. 2004, pp 519-528, issn 0302-9743, isbn 3-540-20851-8, 10 p.Conference Paper

Pairs of SAT-assignments in random Boolean formulaeDAUDE, Hervé; MEZARD, Marc; MORA, Thierry et al.Theoretical computer science. 2008, Vol 393, Num 1-3, pp 260-279, issn 0304-3975, 20 p.Article

A rigorous analysis of the cavity equations for the minimum spanning treeBAYATI, Mohsen; BRAUNSTEIN, Alfredo; ZECCHINA, Riccardo et al.Journal of mathematical physics. 2008, Vol 49, Num 12, issn 0022-2488, 125206.1-125206.6Article

Construction and VHDL implementation of a fully local network with good reconstruction properties of the inputsCHAVAS, Joël; BATTAGLIA, Demian; CICUTTIN, Andres et al.Lecture notes in computer science. 2005, pp 385-394, issn 0302-9743, isbn 3-540-26319-5, 10 p.Conference Paper

Exact probing of glassy states by survey propagationBATTAGLIA, Demian; BRAUNSTEIN, Alfredo; CHAVAS, Joël et al.Progress of theoretical physics. Supplement. 2005, Num 157, pp 330-337, issn 0375-9687, 8 p.Conference Paper

Statistical mechanics methods and phase transitions in optimization problemsMARTIN, Olivier C; MONASSON, Rémi; ZECCHINA, Riccardo et al.Theoretical computer science. 2001, Vol 265, Num 1-2, pp 3-67, issn 0304-3975Article