Publications 2022 Cui, Hugo; Saglietti, Luca; Zdeborovà, Lenka Large deviations of semisupervised learning in the stochastic block model PHYSICAL REVIEW. E, 2022 Gerace, Federica; Saglietti, Luca; Sarao Mannelli, Stefano; Saxe, Andrew; Zdeborovà, Lenka Probing transfer learning with a model of synthetic correlated datasets MACHINE LEARNING: SCIENCE AND TECHNOLOGY., 2022 2021 Pittorino, Fabrizio; Lucibello, Carlo; Feinauer, Christoph; Perugini, Gabriele; Baldassi, Carlo; Demyanenko, Elizaveta; Zecchina, Riccardo Entropic gradient descent algorithms and wide flat minima JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, 2021 Saglietti, Luca; Zdeborova, Lenka Solvable model for inheriting the regularization through knowledge distillation Proceedings of Machine Learning Research. Vol 145: 2nd Annual Conference on Mathematical and Scientific Machine Learning, 2021 Saglietti Luca; Mannelli Stefano Sarao; Saxe Andrew An Analytical Theory of Curriculum Learning in Teacher-Student Networks 2021 Cui, Hugo; Saglietti, Luca; Zdeborovà, Lenka Large deviations in the perceptron model and consequences for active learning MACHINE LEARNING: SCIENCE AND TECHNOLOGY., 2021 Abe, Masayuki; Ambrona, Miguel; Bogdanov, Andrej; Ohkubo, Miyako; Rosen, Alon Acyclicity programming for sigma-protocols Theory of Cryptography. TCC 2021, 2021 Baldassi, Carlo; Lauditi, Clarissa; Malatesta, Enrico M.; Perugini, Gabriele; Zecchina, Riccardo Unveiling the Structure of Wide Flat Minima in Neural Networks PHYSICAL REVIEW LETTERS, 2021 2020 Castiglioni, Matteo; Celli, Andrea; Marchesi, Alberto; Gatti, Nicola Online Bayesian persuasion Advances in Neural Information Processing Systems 33, 2020 Maria Chiara Angelini; Carlo Lucibello; Giorgio Parisi; Federico Ricci-Tersenghi; Tommaso Rizzo Loop expansion around the Bethe solution for the random magnetic field Ising ferromagnets at zero temperature PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2020 2019 Chaudhari, Pratik; Choromanska, Anna; Soatto, Stefano; Lecun, Yann; Baldassi, Carlo; Borgs, Christian; Chayes, Jennifer; Sagun, Levent; Zecchina, Riccardo Entropy-SGD: biasing gradient descent into wide valleys JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, 2019 Enrico M. ,malatesta; Giorgio Parisi; Gabriele, Sicuro Fluctuations in the random-link matching problem PHYSICAL REVIEW. E, 2019 2018 Celli, Andrea; Marchesi, Alberto Learning dynamics in limited-control repeated games INTELLIGENZA ARTIFICIALE, 2018 Capelli, Riccardo; Caracciolo,sergio; Di Gioacchino,andrea; Malatesta, Enrico M. Exact value for the average optimal cost of the bipartite traveling salesman and two-factor problems in two dimensions PHYSICAL REVIEW. E, 2018 2017 Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, Luca Simple dynamics for plurality consensus DISTRIBUTED COMPUTING, 2017 2016 Bansal N.; Elias M.; Khan A. Improved approximation for vector bin packing Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2016 2014 Sergio Caracciolo; Carlo Lucibello; Giorgio Parisi; Gabriele Sicuro Scaling hypothesis for the Euclidean bipartite matching problem PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS, 2014
Cui, Hugo; Saglietti, Luca; Zdeborovà, Lenka Large deviations of semisupervised learning in the stochastic block model PHYSICAL REVIEW. E, 2022
Gerace, Federica; Saglietti, Luca; Sarao Mannelli, Stefano; Saxe, Andrew; Zdeborovà, Lenka Probing transfer learning with a model of synthetic correlated datasets MACHINE LEARNING: SCIENCE AND TECHNOLOGY., 2022
Pittorino, Fabrizio; Lucibello, Carlo; Feinauer, Christoph; Perugini, Gabriele; Baldassi, Carlo; Demyanenko, Elizaveta; Zecchina, Riccardo Entropic gradient descent algorithms and wide flat minima JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, 2021
Saglietti, Luca; Zdeborova, Lenka Solvable model for inheriting the regularization through knowledge distillation Proceedings of Machine Learning Research. Vol 145: 2nd Annual Conference on Mathematical and Scientific Machine Learning, 2021
Saglietti Luca; Mannelli Stefano Sarao; Saxe Andrew An Analytical Theory of Curriculum Learning in Teacher-Student Networks 2021
Cui, Hugo; Saglietti, Luca; Zdeborovà, Lenka Large deviations in the perceptron model and consequences for active learning MACHINE LEARNING: SCIENCE AND TECHNOLOGY., 2021
Abe, Masayuki; Ambrona, Miguel; Bogdanov, Andrej; Ohkubo, Miyako; Rosen, Alon Acyclicity programming for sigma-protocols Theory of Cryptography. TCC 2021, 2021
Baldassi, Carlo; Lauditi, Clarissa; Malatesta, Enrico M.; Perugini, Gabriele; Zecchina, Riccardo Unveiling the Structure of Wide Flat Minima in Neural Networks PHYSICAL REVIEW LETTERS, 2021
Castiglioni, Matteo; Celli, Andrea; Marchesi, Alberto; Gatti, Nicola Online Bayesian persuasion Advances in Neural Information Processing Systems 33, 2020
Maria Chiara Angelini; Carlo Lucibello; Giorgio Parisi; Federico Ricci-Tersenghi; Tommaso Rizzo Loop expansion around the Bethe solution for the random magnetic field Ising ferromagnets at zero temperature PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2020
Chaudhari, Pratik; Choromanska, Anna; Soatto, Stefano; Lecun, Yann; Baldassi, Carlo; Borgs, Christian; Chayes, Jennifer; Sagun, Levent; Zecchina, Riccardo Entropy-SGD: biasing gradient descent into wide valleys JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, 2019
Enrico M. ,malatesta; Giorgio Parisi; Gabriele, Sicuro Fluctuations in the random-link matching problem PHYSICAL REVIEW. E, 2019
Celli, Andrea; Marchesi, Alberto Learning dynamics in limited-control repeated games INTELLIGENZA ARTIFICIALE, 2018
Capelli, Riccardo; Caracciolo,sergio; Di Gioacchino,andrea; Malatesta, Enrico M. Exact value for the average optimal cost of the bipartite traveling salesman and two-factor problems in two dimensions PHYSICAL REVIEW. E, 2018
Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, Luca Simple dynamics for plurality consensus DISTRIBUTED COMPUTING, 2017
Bansal N.; Elias M.; Khan A. Improved approximation for vector bin packing Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2016
Sergio Caracciolo; Carlo Lucibello; Giorgio Parisi; Gabriele Sicuro Scaling hypothesis for the Euclidean bipartite matching problem PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS, 2014