References

    1. Dall’Olio, N. Curti, G. Castellani, A. Bazzani, D. Remondini. “Classification of Genome Wide Association data by Belief Propagation Neural network”, CCS Italy, 2019.
    1. Baldassi, C. Borgs, J. T. Chayes, A. Ingrosso, C. Lucibello, L. Saglietti, and R. Zecchina. “Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes”, Proceedings of the National Academy of Sciences, 113(48):E7655-E7662, 2016
    1. Baldassi, A. Braunstein, N. Brunel, R. Zecchina. “Efficient supervised learning in networks with binary synapses”, Proceedings of the National Academy of Sciences, 104(26):11079-11084, 2007.
  • A., Braunstein, R. Zecchina. “Learning by message passing in networks of discrete synapses”. Physical Review Letters 96(3), 2006.
    1. Baldassi, F. Gerace, C. Lucibello, L. Saglietti, R. Zecchina. “Learning may need only a few bits of synaptic precision”, Physical Review E, 93, 2016
    1. Blum, R. L. Rivest. “Training a 3-node neural network is NP-complete”, Neural Networks, 1992
    1. Krauth, M. Mezard. “Storage capacity of memory networks with binary coupling”, Journal of Physics (France), 1989
    1. Huang, Y. Kabashima. “Origin of the computational hardness for learning with binary synapses”, Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2014
    1. Baldassi, A. Ingrosso, C. Lucibello, L. Saglietti, R. Zecchina. “Local entropy as a measure for sampling solutions in constraint satisfaction problems”, Journal of Statistical Mechanics: Theory and Experiment, 2016
    1. Monasson, R. Zecchina. “Learning and Generalization Theories of Large Committee Machines”, Modern Physics Letters B, 1995
    1. Monasson, R. Zecchina. “Weight space structure and internal representations: A direct approach to learning and generalization in multilayer neural networks”, Physical Review Letters, 1995
    1. Baldassi, A. Braunstein. “A Max-Sum algorithm for training discrete neural networks”, Journal of Statistical Mechanics: Theory and Experiment, 2015
    1. Parisi. “Mean field theory of spin glasses: statics and dynamics”, arXiv, 2007
    1. Dall’Asta, A. Ramezanpour, R. Zecchina. “Entropy landscape and non-Gibbs solutions in constraint satisfaction problem”, Physical Review E, 2008
    1. Mézard, A. Montanari. “Information, Physics and Computation”, Oxford Graduate Texts, 2009
    1. Baldassi, A. Ingrosso, C. Lucibello, L. Saglietti, R. Zecchina. “Subdominant Dense Clusters Allow for Simple Learning and High Computational Performance in Neural Networks with Discrete Synapses”, Physical Review Letters, 2015.