Riccardo Zecchina

发表

Subdominant Dense Clusters Allow for Simple Learning and High Computational Performance in Neural Networks with Discrete Synapses.

Carlo Baldassi, Alessandro Ingrosso, Carlo Lucibello, 2015, Physical review letters.

Local entropy as a measure for sampling solutions in Constraint Satisfaction Problems

Carlo Baldassi, Alessandro Ingrosso, Carlo Lucibello, 2015 .

The Spread Optimization Problem pdf

Riccardo Zecchina, Fabrizio Altarelli, Alfredo Braunstein, 2012, ArXiv.

Efficient supervised learning in networks with binary synapses

Nicolas Brunel, Carlo Baldassi, Riccardo Zecchina, 2007, BMC Neuroscience.

Hiding solutions in random satisfiability problems: A statistical mechanics approach

Riccardo Zecchina, Alexander K. Hartmann, Federico Ricci-Tersenghi, 2001, Physical review letters.

Parle: parallelizing stochastic gradient descent pdf

Ameet Talwalkar, Stefano Soatto, Carlo Baldassi, 2017, ArXiv.

Survey propagation as local equilibrium equations

Riccardo Zecchina, Alfredo Braunstein, R. Zecchina, 2003, ArXiv.

Shaping the learning landscape in neural networks around wide flat minima

Carlo Baldassi, Riccardo Zecchina, Fabrizio Pittorino, 2019, Proceedings of the National Academy of Sciences.

On the performance of a cavity method based algorithm for the Prize-Collecting Steiner Tree Problem on graphs

Riccardo Zecchina, Alfredo Braunstein, Indaco Biazzo, 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

Clustering of solutions in the symmetric binary perceptron

Carlo Baldassi, Carlo Lucibello, Riccardo Zecchina, 2020 .

3D Protein Structure Predicted from Sequence pdf

Robert P. Sheridan, Debora S. Marks, Chris Sander, 2011, ArXiv.

On the role of synaptic stochasticity in training low-precision neural networks

Hilbert J. Kappen, Carlo Baldassi, Carlo Lucibello, 2017, Physical review letters.

2+p-SAT: Relation of typical-case complexity to the nature of the phase transition

Rémi Monasson, Bart Selman, Riccardo Zecchina, 1999, Random Struct. Algorithms.

Information theoretic and machine learning approaches to quantify non-linear visual feature interaction underlying visual object recognition

Carlo Baldassi, Riccardo Zecchina, Alfredo Braunstein, 2012, BMC Neuroscience.

Learning Interference Reduction in Neural Networks

Riccardo Zecchina, Diego Zanin, 1995 .

Exact solutions for diluted spin glasses and optimization problems

Riccardo Zecchina, Federico Ricci-Tersenghi, Michele Leone, 2001, Physical review letters.

Construction and VHDL Implementation of a Fully Local Network with Good Reconstruction Properties of the Inputs

Riccardo Zecchina, Andres Cicuttin, Demian Battaglia, 2005, IWINAC.

Message passing for quantified Boolean formulas pdf

Lenka Zdeborová, Pan Zhang, Riccardo Zecchina, 2012, ArXiv.

Encoding for the Blackwell Channel with Reinforced Belief Propagation

Riccardo Zecchina, Alfredo Braunstein, Guido Montorsi, 2007, 2007 IEEE International Symposium on Information Theory.

Entropy-SGD: biasing gradient descent into wide valleys pdf

Stefano Soatto, Yann LeCun, Christian Borgs, 2016, ICLR.

A Global Cost Function for Multilayer Neural Networks

Riccardo Zecchina, 1995 .

Input-driven unsupervised learning in recurrent neural networks

Nicolas Brunel, Carlo Baldassi, Riccardo Zecchina, 2014 .

Properties of the Geometry of Solutions and Capacity of Multilayer Neural Networks with Rectified Linear Unit Activations.

Carlo Baldassi, Riccardo Zecchina, Enrico M. Malatesta, 2019, Physical review letters.

Statistical physics, optimization and source coding

Riccardo Zecchina, R. Zecchina, 2005 .

A.N.N. with Local Inhibition: From Statistical Physics to aDigital Programmable Integrated Circuit

Riccardo Zecchina, Eros Gian Alessandro Pasero, 1992, NIPS 1992.

Mathematical Foundations of Complex Networked Information Systems

Martin J. Wainwright, Chiara Ravazzi, Riccardo Zecchina, 2015 .

Alternative solutions to diluted p-spin models and XORSAT problems

Riccardo Zecchina, Marc Mézard, Federico Ricci-Tersenghi, 2002, ArXiv.

Containing epidemic outbreaks by message-passing techniques pdf

Riccardo Zecchina, Fabrizio Altarelli, Alfredo Braunstein, 2013, ArXiv.

Learning by message-passing in networks of discrete synapses

Riccardo Zecchina, Alfredo Braunstein, R. Zecchina, 2005, Physical review letters.

Inference of sparse combinatorial-control networks from gene-expression data: a message passing approach

Riccardo Zecchina, Alfredo Braunstein, Andrea Pagnani, 2010, BMC Bioinformatics.

Optimizing spread dynamics on graphs by message passing

Riccardo Zecchina, Fabrizio Altarelli, Alfredo Braunstein, 2012, 1203.1426.

Viable flux distribution in metabolic networks

Riccardo Zecchina, Ginestra Bianconi, 2008, Networks Heterog. Media.

Efficient LDPC codes over GF(q) for lossy data compression

Riccardo Zecchina, Alfredo Braunstein, Farbod Kayhan, 2009, 2009 IEEE International Symposium on Information Theory.

Constraint Satisfaction by Survey Propagation

Riccardo Zecchina, Marc Mézard, Alfredo Braunstein, 2002, Computational Complexity and Statistical Physics.

Neural Network with Local Short Memory and Complex Updating

Riccardo Zecchina, 1992, Int. J. Neural Syst..

Learning may need only a few bits of synaptic precision.

Carlo Baldassi, Carlo Lucibello, Luca Saglietti, 2016, Physical review. E.

A Three-Threshold Learning Rule Approaches the Maximal Capacity of Recurrent Neural Networks

Nicolas Brunel, Carlo Baldassi, Riccardo Zecchina, 2015, PLoS Comput. Biol..

Stochastic optimization by message passing pdf

Riccardo Zecchina, Fabrizio Altarelli, Alfredo Braunstein, 2011, ArXiv.

Survey and Belief Propagation on Random K-SAT

Riccardo Zecchina, Alfredo Braunstein, R. Zecchina, 2003, SAT.

Lars Onsager Prize: Optimization and learning algorithms from the theory of disordered systems

Riccardo Zecchina, 2016 .

Complexity transitions and statistical physics algorithms for hard random combinatorial problems

Riccardo Zecchina, 2004 .

Memory Retrieval in Optimal Subspaces

Rémi Monasson, Guido Boffetta, Riccardo Zecchina, 1992, Int. J. Neural Syst..

Stochastic optimization of service provision with selfish users

Paolo Giaccone, Emilio Leonardi, Carla-Fabiana Chiasserini, 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

Attractor Neural Networks with Local Inhibition: From Statistical Physics to a Digitial Programmable Integrated Circuit

Riccardo Zecchina, Eros Pasero, 1992, NIPS.

Survey propagation: An algorithm for satisfiability

Riccardo Zecchina, Marc Mézard, Alfredo Braunstein, 2002, Random Struct. Algorithms.

Determining computational complexity from characteristic ‘phase transitions’

Rémi Monasson, Bart Selman, Riccardo Zecchina, 1999, Nature.

Threshold values of random K‐SAT from the cavity method

Riccardo Zecchina, Marc Mézard, Stephan Mertens, 2003, Random Struct. Algorithms.

Complex regulatory control in Boolean networks

Riccardo Zecchina, Andrea Pagnani, Michele Leone, 2004 .

The patient-zero problem with noisy observations

Alessandro Ingrosso, Riccardo Zecchina, Fabrizio Altarelli, 2014, 1408.0907.

Statistical physics algorithms

Riccardo Zecchina, Demian Battaglia, M. Kolar, 2006 .

Statistical mechanics of combinatorial auctions.

Riccardo Zecchina, Matteo Marsili, Tobias Galla, 2006, Physical review letters.

Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions pdf

Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina, 2007, SIAM J. Discret. Math..

Attractor Neural Networks: a Digital Programmable Model for Integrated Circuits

Riccardo Zecchina, Eros Gian Alessandro Pasero, L. D'Alessandro, 1992 .

Neural Network with Complex Dynamics

Riccardo Zecchina, 1992 .

Bayesian inference of epidemics on networks via Belief Propagation

Riccardo Zecchina, Fabrizio Altarelli, Alfredo Braunstein, 2013, Physical review letters.

Are financial markets efficient? Phase transition in the aggregation of information

Riccardo Zecchina, Aldo Rustichini, Matteo Marsili, 2002, Complex..

Coloring random graphs

Riccardo Zecchina, Andrea Pagnani, Martin Weigt, 2002, Physical review letters.

Pairs of SAT-assignments in random Boolean formulæ

Thierry Mora, Riccardo Zecchina, Marc Mézard, 2005, Theor. Comput. Sci..

A Prize-Collecting Steiner Tree Approach for Transduction Network Inference

Riccardo Zecchina, Alfredo Braunstein, Marc Bailly-Bechet, 2009, CMSB.

a Simple Geometrical Bound for Replica Symmetry Stability in Neural Networks Models

Nicolas Brunel, Riccardo Zecchina, 1995 .

Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem

Christian Borgs, Jennifer T. Chayes, Ernest Fraenkel, 2012, J. Comput. Biol..

Statistical mechanics of budget-constrained auctions pdf

Riccardo Zecchina, Fabrizio Altarelli, Alfredo Braunstein, 2009, ArXiv.

Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes

Christian Borgs, Carlo Baldassi, Alessandro Ingrosso, 2016, Proceedings of the National Academy of Sciences.

Finding undetected protein associations in cell signaling by belief propagation

Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina, 2010, Proceedings of the National Academy of Sciences.

Generating hard and solvable satisfiability problems: A statistical mechanics approach

Riccardo Zecchina, Alexander K. Hartmann, Federico Ricci-Tersenghi, 2001 .

From inverse problems to learning: a Statistical Mechanics approach

Carlo Baldassi, Luca Saglietti, Riccardo Zecchina, 2018 .

Simplest random K-satisfiability problem

Riccardo Zecchina, Federico Ricci-Tersenghi, Martin Weigt, 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

New iterative algorithms for hard combinatorial problems

Riccardo Zecchina, 2004 .

Computational and Physical Role of Local Inhibition inAttractor Neural Network: a Simple Model

Riccardo Zecchina, 1992 .

Boosting search by rare events

Andrea Montanari, Riccardo Zecchina, A. Montanari, 2001, ArXiv.

Wide flat minima and optimal generalization in classifying high-dimensional Gaussian mixtures pdf

Matteo Negri, Carlo Baldassi, Riccardo Zecchina, 2020, ArXiv.

Statistical Physics, Optimization, Inference, and Message-Passing Algorithms: Lecture Notes of the Les Houches School of Physics: Special Issue, October 2013

Florent Krzakala, Lenka Zdeborová, Riccardo Zecchina, 2015 .

Statistical physics approach to graphical games: local and global interactions

Riccardo Zecchina, Abolfazl Ramezanpour, John Realpe-Gomez, 2011, ArXiv.

Entropic gradient descent algorithms and wide flat minima pdf

Matteo Negri, Carlo Baldassi, Carlo Lucibello, 2020, ArXiv.

Perturbation Biology: Inferring Signaling Networks in Cellular Systems

Weiqing Wang, Chris Sander, Riccardo Zecchina, 2013, PLoS Comput. Biol..

Optimizing searches via rare events.

Andrea Montanari, Riccardo Zecchina, A. Montanari, 2002, Physical review letters.

Statistical Physics and Network Optimization Problems

Carlo Baldassi, Riccardo Zecchina, Alfredo Braunstein, 2015 .

Mathematical Foundations of Complex Networked Information Systems: Politecnico di Torino, Verrès, Italy 2009

Martin J. Wainwright, Chiara Ravazzi, Riccardo Zecchina, 2015 .

Pairs of SAT Assignment in Random Boolean Formulae pdf

Thierry Mora, Riccardo Zecchina, Marc Mézard, 2005, ArXiv.

Aligning graphs and finding substructures by message passing pdf

Riccardo Zecchina, Alfredo Braunstein, Martin Weigt, 2009, ArXiv.

Statistical mechanics methods and phase transitions in optimization problems

Rémi Monasson, Riccardo Zecchina, Olivier C. Martin, 2001, Theor. Comput. Sci..

Sharing Information to Reconstruct Patient-Specific Pathways in Heterogeneous Diseases

Christian Borgs, Jennifer T. Chayes, Ernest Fraenkel, 2013, Pacific Symposium on Biocomputing.

Efficiency of quantum versus classical annealing in non-convex learning problems pdf

Carlo Baldassi, Riccardo Zecchina, 2017, ArXiv.

Statistical physics of optimization under uncertainty pdf

Riccardo Zecchina, Fabrizio Altarelli, Alfredo Braunstein, 2010, ArXiv.

On the geometry of solutions and on the capacity of multi-layer neural networks with ReLU activations pdf

Carlo Baldassi, Riccardo Zecchina, Enrico M. Malatesta, 2019, ArXiv.

Clustering of solutions in the random satisfiability problem

Thierry Mora, Riccardo Zecchina, Marc Mézard, 2005, Physical review letters.

Carlo Baldassi, Riccardo Zecchina, James J. DiCarlo, 2013, PLoS Comput. Biol..

Entropy landscape and non-Gibbs solutions in constraint satisfaction problems

Riccardo Zecchina, Abolfazl Ramezanpour, Luca Dall'Asta, 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

Natural representation of composite data with replicated autoencoders

Matteo Negri, Carlo Baldassi, Riccardo Zecchina, 2019, bioRxiv.

The Influence of Response Functions in Analogue Attractor Neural Networks

Nicolas Brunel, Riccardo Zecchina, 1994 .

Efficient data compression from statistical physics of codes over finite fields

Riccardo Zecchina, Alfredo Braunstein, Farbod Kayhan, 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

A rigorous analysis of the cavity equations for the minimum spanning tree pdf

Riccardo Zecchina, Alfredo Braunstein, Mohsen Bayati, 2009, ArXiv.

Quantum Approximate Optimization Algorithm applied to the binary perceptron pdf

Carlo Baldassi, Riccardo Zecchina, Pietro Torta, 2021, Physical Review B.

Deep learning via message passing algorithms based on belief propagation pdf

Carlo Lucibello, Riccardo Zecchina, Gabriele Perugini, 2021, ArXiv.

Learning through atypical "phase transitions" in overparameterized neural networks pdf

Carlo Baldassi, Riccardo Zecchina, Gabriele Perugini, 2021, ArXiv.

Entropic gradient descent algorithms and wide flat minima

Carlo Baldassi, Carlo Lucibello, Riccardo Zecchina, 2021, ICLR.

Unveiling the structure of wide flat minima in neural networks pdf

Carlo Baldassi, Riccardo Zecchina, Gabriele Perugini, 2021, Physical Review Letters.

Clustering with shallow trees pdf

Riccardo Zecchina, Alfredo Braunstein, R. Zecchina, 2009, ArXiv.

Theory of Minority Games

Riccardo Zecchina, Matteo Marsili, Damien Challet, 1999 .

Learning and Generalization Theories of Large Committee-Machines

Riccardo Zecchina, Remi Monasson, R. Zecchina, 1995, cond-mat/9601122.

Analytic and Algorithmic Solution of Random

Giorgio Parisi, Riccardo Zecchina, 2002 .

RNAs competing for microRNAs mutually influence their fluctuations in a highly non-linear microRNA-dependent manner in single cells

Carlo Baldassi, Riccardo Zecchina, Francesco Sgrò, 2017, Genome Biology.

Source coding by efficient selection of ground-state clusters.

Riccardo Zecchina, Alfredo Braunstein, Demian Battaglia, 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

Lossy data compression with random gates.

Riccardo Zecchina, Marc Mézard, Stefano Ciliberti, 2005, Physical review letters.

Counting over non-planar graphs

Riccardo Zecchina, R. Zecchina, 2001 .

Minimizing energy below the glass thresholds.

Riccardo Zecchina, Demian Battaglia, Michal Kolár, 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

Combinatorial and topological approach to the 3D Ising model

Riccardo Zecchina, Tullio Regge, 1999 .

PHASE TRANSITION IN A TOY MARKET

Riccardo Zecchina, Matteo Marsili, Damien Challet, 2000 .

Statistical physics, optimization, inference and message-passing algorithms : École de Physique des Houches special issue, 30 September-11 October 2013

Florent Krzakala, Lenka Zdeborová, Riccardo Zecchina, 2016 .

Exact solution of the Ising model on group lattices of genus g>1

Riccardo Zecchina, Tullio Regge, 1996 .

Fast and Accurate Multivariate Gaussian Modeling of Protein Families: Predicting Residue Contacts and Protein-Interaction Partners

Carlo Baldassi, Riccardo Zecchina, Andrea Pagnani, 2014, PloS one.

Exact Probing of Glassy States by Survey Propagation

Riccardo Zecchina, Alfredo Braunstein, Demian Battaglia, 2005 .

Modelling Competing Endogenous RNA Networks

Riccardo Zecchina, Andrea Pagnani, Carla Bosia, 2013, PloS one.

Estimation of Residue-Residue Coevolution using Direct Coupling Analysis Identifies Many Native Contacts Across a Large Number of Domain Families

Debora S. Marks, Chris Sander, Terence Hwa, 2012 .

On the Ground State Structure of P and Np-Complete Random Decision Problems

Antonio Gliozzi, Riccardo Zecchina, R. Zecchina, 1999 .