Riccardo Zecchina

Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer T. Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel: Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem. Journal of Computational Biology 20(2): 124-136 (2013)

Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer T. Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel: Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem. RECOMB 2012: 287-301

Pan Zhang, Abolfazl Ramezanpour, Lenka Zdeborová, Riccardo Zecchina: Message passing for quantified Boolean formulas. CoRR abs/1202.2536 (2012)

Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta, Riccardo Zecchina: The Spread Optimization Problem. CoRR abs/1203.1426 (2012)

Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina: Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions. SIAM J. Discrete Math. 25(2): 989-1011 (2011)

Marc Bailly-Bechet, Christian Borgs, Alfredo Braunstein, Jennifer T. Chayes, A. Dagkessamanskaia, J.-M. François, Riccardo Zecchina: Finding undetected protein associations in cell signaling by belief propagation. CoRR abs/1101.4573 (2011)

Abolfazl Ramezanpour, John Realpe-Gomez, Riccardo Zecchina: Statistical physics approach to graphical games: local and global interactions. CoRR abs/1104.1929 (2011)

Fabrizio Altarelli, Alfredo Braunstein, Abolfazl Ramezanpour, Riccardo Zecchina: Stochastic optimization by message passing. CoRR abs/1108.6160 (2011)

Alfredo Braunstein, Farbod Kayhan, Riccardo Zecchina: Efficient data compression from statistical physics of codes over finite fields. CoRR abs/1108.6239 (2011)

Debora S. Marks, Lucy J. Colwell, Robert P. Sheridan, Thomas A. Hopf, Andrea Pagnani, Riccardo Zecchina, Chris Sander: 3D Protein Structure Predicted from Sequence. CoRR abs/1110.5091 (2011)

Marc Bailly-Bechet, Alfredo Braunstein, Andrea Pagnani, Martin Weigt, Riccardo Zecchina: Inference of sparse combinatorial-control networks from gene-expression data: a message passing approach. BMC Bioinformatics 11: 355 (2010)

Fabrizio Altarelli, Alfredo Braunstein, Abolfazl Ramezanpour, Riccardo Zecchina: Statistical physics of optimization under uncertainty. CoRR abs/1003.6124 (2010)

Marc Bailly-Bechet, Alfredo Braunstein, Riccardo Zecchina: A Prize-Collecting Steiner Tree Approach for Transduction Network Inference. CMSB 2009: 83-95

Alfredo Braunstein, Riccardo Zecchina, Farbod Kayhan: Efficient LDPC codes over GF(q) for lossy data compression. ISIT 2009: 1978-1982

Mohsen Bayati, Alfredo Braunstein, Riccardo Zecchina: A rigorous analysis of the cavity equations for the minimum spanning tree. CoRR abs/0901.1684 (2009)

Alfredo Braunstein, Farbod Kayhan, Riccardo Zecchina: Efficient LDPC Codes over GF(q) for Lossy Data Compression. CoRR abs/0901.4467 (2009)

Fabrizio Altarelli, Alfredo Braunstein, John Realpe-Gomez, Riccardo Zecchina: Statistical mechanics of budget-constrained auctions. CoRR abs/0903.2429 (2009)

S. Bradde, Alfredo Braunstein, H. Mahmoudi, F. Tria, Martin Weigt, Riccardo Zecchina: Aligning graphs and finding substructures by message passing. CoRR abs/0905.1893 (2009)

Marc Bailly-Bechet, S. Bradde, Alfredo Braunstein, A. Flaxman, L. Foini, Riccardo Zecchina: Clustering with shallow trees. CoRR abs/0910.0767 (2009)

Ginestra Bianconi, Riccardo Zecchina: Viable flux distribution in metabolic networks. NHM 3(2): 361-369 (2008)

Hervé Daudé, Marc Mézard, Thierry Mora, Riccardo Zecchina: Pairs of SAT-assignments in random Boolean formulæ. Theor. Comput. Sci. 393(1-3): 260-279 (2008)

Luca Dall'Asta, Abolfazl Ramezanpour, Riccardo Zecchina: Entropy landscape and non-Gibbs solutions in constraint satisfaction problems. CoRR abs/0801.2890 (2008)

Alfredo Braunstein, Farbod Kayhan, Guido Montorsi, Riccardo Zecchina: Encoding for the Blackwell Channel with Reinforced Belief Propagation. CoRR abs/0705.0423 (2007)

Carlo Baldassi, Alfredo Braunstein, Nicolas Brunel, Riccardo Zecchina: Efficient supervised learning in networks with binary synapses. CoRR abs/0707.1295 (2007)

Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina: Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions. CoRR abs/0709.1190 (2007)

Stephan Mertens, Marc Mézard, Riccardo Zecchina: Threshold values of random K-SAT from the cavity method. Random Struct. Algorithms 28(3): 340-373 (2006)

Alfredo Braunstein, Marc Mézard, Riccardo Zecchina: Survey propagation: An algorithm for satisfiability. Random Struct. Algorithms 27(2): 201-226 (2005)

Joël Chavas, Demian Battaglia, Andres Cicuttin, Riccardo Zecchina: Construction and VHDL Implementation of a Fully Local Network with Good Reconstruction Properties of the Inputs. IWINAC (2) 2005: 385-394

Marc Mézard, Thierry Mora, Riccardo Zecchina: Clustering of solutions in the random satisfiability problem. CoRR abs/cond-mat/0504070 (2005)

Hervé Daudé, Marc Mézard, Thierry Mora, Riccardo Zecchina: Pairs of SAT Assignment in Random Boolean Formulae. CoRR abs/cond-mat/0506053 (2005)

Alfredo Braunstein, Riccardo Zecchina: Learning by message-passing in networks of discrete synapses. CoRR abs/cond-mat/0511159 (2005)

Alfredo Braunstein, Riccardo Zecchina: Survey and Belief Propagation on Random K-SAT. SAT 2003: 519-528

Alfredo Braunstein, Riccardo Zecchina: Survey Propagation as local equilibrium equations. CoRR cond-mat/0312483 (2003)

Stephan Mertens, Marc Mézard, Riccardo Zecchina: Threshold values of Random K-SAT from the cavity method. CoRR cs.CC/0309020 (2003)

Marc Mézard, Federico Ricci-Tersenghi, Riccardo Zecchina: Alternative solutions to diluted p-spin models and XORSAT problems. CoRR cond-mat/0207140 (2002)

Roberto Mulet, Andrea Pagnani, Martin Weigt, Riccardo Zecchina: Coloring random graphs. CoRR cond-mat/0208460 (2002)

Alfredo Braunstein, Marc Mézard, Martin Weigt, Riccardo Zecchina: Constraint Satisfaction by Survey Propagation. CoRR cond-mat/0212451 (2002)

Alfredo Braunstein, Marc Mézard, Riccardo Zecchina: Survey propagation: an algorithm for satisfiability. CoRR cs.CC/0212002 (2002)

Olivier Dubois, Rémi Monasson, Bart Selman, Riccardo Zecchina: Editorial. Theor. Comput. Sci. 265(1-2): 1 (2001)

Olivier C. Martin, Rémi Monasson, Riccardo Zecchina: Statistical mechanics methods and phase transitions in optimization problems. Theor. Comput. Sci. 265(1-2): 3-67 (2001)

S. Franz, Michele Leone, Federico Ricci-Tersenghi, Riccardo Zecchina: Exact solutions for diluted spin glasses and optimization problems. CoRR cond-mat/0103328 (2001)

Wolfgang Barthel, Alexander K. Hartmann, Michele Leone, Federico Ricci-Tersenghi, Martin Weigt, Riccardo Zecchina: Hiding solutions in random satisfiability problems: A statistical mechanics approach. CoRR cond-mat/0111153 (2001)

Andrea Montanari, Riccardo Zecchina: Boosting search by rare events. CoRR cond-mat/0112142 (2001)

Federico Ricci-Tersenghi, Martin Weigt, Riccardo Zecchina: Simplest random K-satisfiability problem. CoRR cond-mat/0011181 (2000)

Rémi Monasson, Riccardo Zecchina, Scott Kirkpatrick, Bart Selman, Lidror Troyansky: 2+p-SAT: Relation of typical-case complexity to the nature of the phase transition. Random Struct. Algorithms 15(3-4): 414-435 (1999)

Riccardo Zecchina: Neural Network with Local Short Memory and Complex Updating. Int. J. Neural Syst. 3(4): 379-387 (1992)

Guido Boffetta, Rémi Monasson, Riccardo Zecchina: Memory Retrieval in Optimal Subspaces. Int. J. Neural Syst. 3(Supplement): 71-77 (1992)

Eros Pasero, Riccardo Zecchina: Attractor Neural Networks with Local Inhibition: From Statistical Physics to a Digitial Programmable Integrated Circuit. NIPS 1992: 805-812