Riccardo Zecchina

Publication Activity (10 Years)

Years Active: 1992-2023
Publications (10 Years): 23

Top Topics

Stochastic Gradient Descent

Belief Propagation

Object Representations

Top Venues

Proc. Natl. Acad. Sci. USA

PLoS Comput. Biol.

Mach. Learn. Sci. Technol.

Publications

Carlo Baldassi, Enrico M. Malatesta, Gabriele Perugini, Riccardo Zecchina
Typical and atypical solutions in non-convex neural networks with discrete and continuous weights. CoRR (2023)
Fabrizio Pittorino, Antonio Ferraro, Gabriele Perugini, Christoph Feinauer, Carlo Baldassi, Riccardo Zecchina
Deep Networks on Toroids: Removing Symmetries Reveals the Structure of Flat Regions in the Landscape Geometry. CoRR (2022)
Carlo Lucibello, Fabrizio Pittorino, Gabriele Perugini, Riccardo Zecchina
Deep learning via message passing algorithms based on belief propagation. Mach. Learn. Sci. Technol. 3 (3) (2022)
Fabrizio Pittorino, Antonio Ferraro, Gabriele Perugini, Christoph Feinauer, Carlo Baldassi, Riccardo Zecchina
Deep Networks on Toroids: Removing Symmetries Reveals the Structure of Flat Regions in the Landscape Geometry. ICML (2022)
Carlo Lucibello, Fabrizio Pittorino, Gabriele Perugini, Riccardo Zecchina
Deep learning via message passing algorithms based on belief propagation. CoRR (2021)
Fabrizio Pittorino, Carlo Lucibello, Christoph Feinauer, Gabriele Perugini, Carlo Baldassi, Elizaveta Demyanenko, Riccardo Zecchina
Entropic gradient descent algorithms and wide flat minima. ICLR (2021)
Carlo Baldassi, Clarissa Lauditi, Enrico M. Malatesta, Gabriele Perugini, Riccardo Zecchina
Unveiling the structure of wide flat minima in neural networks. CoRR (2021)
Pietro Torta, Glen B. Mbeng, Carlo Baldassi, Riccardo Zecchina, Giuseppe E. Santoro
Quantum Approximate Optimization Algorithm applied to the binary perceptron. CoRR (2021)
Carlo Baldassi, Clarissa Lauditi, Enrico M. Malatesta, Rosalba Pacelli, Gabriele Perugini, Riccardo Zecchina
Learning through atypical "phase transitions" in overparameterized neural networks. CoRR (2021)
Carlo Baldassi, Fabrizio Pittorino, Riccardo Zecchina
Shaping the learning landscape in neural networks around wide flat minima. Proc. Natl. Acad. Sci. USA 117 (1) (2020)
Carlo Baldassi, Enrico M. Malatesta, Matteo Negri, Riccardo Zecchina
Wide flat minima and optimal generalization in classifying high-dimensional Gaussian mixtures. CoRR (2020)
Fabrizio Pittorino, Carlo Lucibello, Christoph Feinauer, Enrico M. Malatesta, Gabriele Perugini, Carlo Baldassi, Matteo Negri, Elizaveta Demyanenko, Riccardo Zecchina
Entropic gradient descent algorithms and wide flat minima. CoRR (2020)
Carlo Baldassi, Fabrizio Pittorino, Riccardo Zecchina
Shaping the learning landscape in neural networks around wide flat minima. CoRR (2019)
Matteo Negri, Davide Bergamini, Carlo Baldassi, Riccardo Zecchina, Christoph Feinauer
Natural representation of composite data with replicated autoencoders. CoRR (2019)
Carlo Baldassi, Enrico M. Malatesta, Riccardo Zecchina
On the geometry of solutions and on the capacity of multi-layer neural networks with ReLU activations. CoRR (2019)
Carlo Baldassi, Riccardo Zecchina
Efficiency of quantum vs. classical annealing in nonconvex learning problems. Proc. Natl. Acad. Sci. USA 115 (7) (2018)
Carlo Baldassi, Federica Gerace, Hilbert J. Kappen, Carlo Lucibello, Luca Saglietti, Enzo Tartaglione, Riccardo Zecchina
On the role of synaptic stochasticity in training low-precision neural networks. CoRR (2017)
Pratik Chaudhari, Carlo Baldassi, Riccardo Zecchina, Stefano Soatto, Ameet Talwalkar
Parle: parallelizing stochastic gradient descent. CoRR (2017)
Pratik Chaudhari, Anna Choromanska, Stefano Soatto, Yann LeCun, Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Levent Sagun, Riccardo Zecchina
Entropy-SGD: Biasing Gradient Descent Into Wide Valleys. ICLR (Poster) (2017)
Carlo Baldassi, Riccardo Zecchina
Efficiency of quantum versus classical annealing in non-convex learning problems. CoRR (2017)
Pratik Chaudhari, Anna Choromanska, Stefano Soatto, Yann LeCun, Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Levent Sagun, Riccardo Zecchina
Entropy-SGD: Biasing Gradient Descent Into Wide Valleys. CoRR (2016)
Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Alessandro Ingrosso, Carlo Lucibello, Luca Saglietti, Riccardo Zecchina
Unreasonable Effectiveness of Learning Neural Nets: Accessible States and Robust Ensembles. CoRR (2016)
Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Alessandro Ingrosso, Carlo Lucibello, Luca Saglietti, Riccardo Zecchina
Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes. Proc. Natl. Acad. Sci. USA 113 (48) (2016)
Alireza Alemi, Carlo Baldassi, Nicolas Brunel, Riccardo Zecchina
A Three-Threshold Learning Rule Approaches the Maximal Capacity of Recurrent Neural Networks. PLoS Comput. Biol. 11 (8) (2015)
Anthony Gitter, Alfredo Braunstein, Andrea Pagnani, Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina, Ernest Fraenkel
Sharing Information to Reconstruct Patient-Specific Pathways in Heterogeneous Diseases. Pacific Symposium on Biocomputing (2014)
Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta, J. R. Wakeling, Riccardo Zecchina
Containing epidemic outbreaks by message-passing techniques. CoRR (2013)
Carlo Baldassi, Alireza Alemi-Neissi, Marino Pagan, James J. DiCarlo, Riccardo Zecchina, Davide Zoccolan
Shape Similarity, Better than Semantic Membership, Accounts for the Structure of Visual Object Representations in a Population of Monkey Inferotemporal Neurons. PLoS Comput. Biol. 9 (8) (2013)
Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta, Alejandro Lage-Castellanos, Riccardo Zecchina
Bayesian inference of epidemics on networks via Belief Propagation. CoRR (2013)
Evan J. Molinelli, Anil Korkut, Weiqing Wang, Martin L. Miller, Nicholas Paul Gauthier, Xiaohong Jing, Poorvi Kaushik, Qin He, Gordon Mills, David B. Solit, Christine A. Pratilas, Martin Weigt, Alfredo Braunstein, Andrea Pagnani, Riccardo Zecchina, Chris Sander
Perturbation Biology: Inferring Signaling Networks in Cellular Systems. PLoS Comput. Biol. 9 (12) (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. J. Comput. Biol. 20 (2) (2013)
Indaco Biazzo, Alfredo Braunstein, Riccardo Zecchina
On the performance of a cavity method based algorithm for the Prize-Collecting Steiner Tree Problem on graphs. CoRR (2013)
Fabrizio Altarelli, Alfredo Braunstein, Carla-Fabiana Chiasserini, Luca Dall'Asta, Paolo Giaccone, Emilio Leonardi, Riccardo Zecchina
Stochastic Optimization of Service Provision with Selfish Users. CoRR (2013)
Fabrizio Altarelli, Alfredo Braunstein, Carla-Fabiana Chiasserini, Luca Dall'Asta, Paolo Giaccone, Emilio Leonardi, Riccardo Zecchina
Stochastic optimization of service provision with selfish users. ICC Workshops (2013)
Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta, Riccardo Zecchina
The Spread Optimization Problem CoRR (2012)
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)
Pan Zhang, Abolfazl Ramezanpour, Lenka Zdeborová, Riccardo Zecchina
Message passing for quantified Boolean formulas CoRR (2012)
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 (2011)
Alfredo Braunstein, Farbod Kayhan, Riccardo Zecchina
Efficient data compression from statistical physics of codes over finite fields CoRR (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 (2011)
Fabrizio Altarelli, Alfredo Braunstein, Abolfazl Ramezanpour, Riccardo Zecchina
Stochastic optimization by message passing CoRR (2011)
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. Discret. Math. 25 (2) (2011)
Abolfazl Ramezanpour, John Realpe-Gomez, Riccardo Zecchina
Statistical physics approach to graphical games: local and global interactions CoRR (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 Bioinform. 11 (2010)
Marc Bailly-Bechet, S. Bradde, Alfredo Braunstein, A. Flaxman, L. Foini, Riccardo Zecchina
Clustering with shallow trees CoRR (2009)
S. Bradde, Alfredo Braunstein, H. Mahmoudi, F. Tria, Martin Weigt, Riccardo Zecchina
Aligning graphs and finding substructures by message passing CoRR (2009)
Marc Bailly-Bechet, Alfredo Braunstein, Riccardo Zecchina
A Prize-Collecting Steiner Tree Approach for Transduction Network Inference. CMSB (2009)
Fabrizio Altarelli, Alfredo Braunstein, John Realpe-Gomez, Riccardo Zecchina
Statistical mechanics of budget-constrained auctions CoRR (2009)
Mohsen Bayati, Alfredo Braunstein, Riccardo Zecchina
A rigorous analysis of the cavity equations for the minimum spanning tree CoRR (2009)
Alfredo Braunstein, Farbod Kayhan, Riccardo Zecchina
Efficient LDPC Codes over GF(q) for Lossy Data Compression CoRR (2009)
Alfredo Braunstein, Riccardo Zecchina, Farbod Kayhan
Efficient LDPC codes over GF(q) for lossy data compression. ISIT (2009)
Ginestra Bianconi, Riccardo Zecchina
Viable flux distribution in metabolic networks. Networks Heterog. Media 3 (2) (2008)
Hervé Daudé, Marc Mézard, Thierry Mora, Riccardo Zecchina
Pairs of SAT-assignments in random Boolean formulæ. Theor. Comput. Sci. 393 (1-3) (2008)
Luca Dall'Asta, Abolfazl Ramezanpour, Riccardo Zecchina
Entropy landscape and non-Gibbs solutions in constraint satisfaction problems CoRR (2008)
Carlo Baldassi, Alfredo Braunstein, Nicolas Brunel, Riccardo Zecchina
Efficient supervised learning in networks with binary synapses. Proc. Natl. Acad. Sci. USA 104 (26) (2007)
Carlo Baldassi, Alfredo Braunstein, Nicolas Brunel, Riccardo Zecchina
Efficient supervised learning in networks with binary synapses CoRR (2007)
Alfredo Braunstein, Farbod Kayhan, Guido Montorsi, Riccardo Zecchina
Encoding for the Blackwell Channel with Reinforced Belief Propagation. ISIT (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 (2007)
Alfredo Braunstein, Farbod Kayhan, Guido Montorsi, Riccardo Zecchina
Encoding for the Blackwell Channel with Reinforced Belief Propagation CoRR (2007)
Stephan Mertens, Marc Mézard, Riccardo Zecchina
-SAT from the cavity method. Random Struct. Algorithms 28 (3) (2006)
Alfredo Braunstein, Marc Mézard, Riccardo Zecchina
Survey propagation: An algorithm for satisfiability. Random Struct. Algorithms 27 (2) (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)
Hervé Daudé, Marc Mézard, Thierry Mora, Riccardo Zecchina
Pairs of SAT Assignment in Random Boolean Formulae CoRR (2005)
Alfredo Braunstein, Riccardo Zecchina
Learning by message-passing in networks of discrete synapses CoRR (2005)
Marc Mézard, Thierry Mora, Riccardo Zecchina
Clustering of solutions in the random satisfiability problem CoRR (2005)
Johannes Berg, Matteo Marsili, Aldo Rustichini, Riccardo Zecchina
Are financial markets efficient? Phase transition in the aggregation of information. Complex. 8 (2) (2003)
Stephan Mertens, Marc Mézard, Riccardo Zecchina
Threshold values of Random K-SAT from the cavity method CoRR (2003)
Alfredo Braunstein, Riccardo Zecchina
Survey and Belief Propagation on Random K-SAT. SAT (2003)
Alfredo Braunstein, Riccardo Zecchina
Survey Propagation as local equilibrium equations CoRR (2003)
Alfredo Braunstein, Marc Mézard, Martin Weigt, Riccardo Zecchina
Constraint Satisfaction by Survey Propagation CoRR (2002)
Roberto Mulet, Andrea Pagnani, Martin Weigt, Riccardo Zecchina
Coloring random graphs CoRR (2002)
Marc Mézard, Federico Ricci-Tersenghi, Riccardo Zecchina
Alternative solutions to diluted p-spin models and XORSAT problems CoRR (2002)
Alfredo Braunstein, Marc Mézard, Riccardo Zecchina
Survey propagation: an algorithm for satisfiability CoRR (2002)
Olivier C. Martin, Rémi Monasson, Riccardo Zecchina
Statistical mechanics methods and phase transitions in optimization problems. Theor. Comput. Sci. 265 (1-2) (2001)
S. Franz, Michele Leone, Federico Ricci-Tersenghi, Riccardo Zecchina
Exact solutions for diluted spin glasses and optimization problems CoRR (2001)
Olivier Dubois, Rémi Monasson, Bart Selman, Riccardo Zecchina
Editorial. Theor. Comput. Sci. 265 (1-2) (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 (2001)
Andrea Montanari, Riccardo Zecchina
Boosting search by rare events CoRR (2001)
Federico Ricci-Tersenghi, Martin Weigt, Riccardo Zecchina
Simplest random K-satisfiability problem CoRR (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) (1999)
Riccardo Zecchina
Neural Network with Local Short Memory and Complex Updating. Int. J. Neural Syst. 3 (4) (1992)
Guido Boffetta, Rémi Monasson, Riccardo Zecchina
Memory Retrieval in Optimal Subspaces. Int. J. Neural Syst. 3 (Supplement) (1992)
Eros Pasero, Riccardo Zecchina
Attractor Neural Networks with Local Inhibition: From Statistical Physics to a Digitial Programmable Integrated Circuit. NIPS (1992)