Publications 2022 Cui, Hugo; Saglietti, Luca; Zdeborovà, LenkaLarge deviations of semisupervised learning in the stochastic block modelPHYSICAL REVIEW. E, 2022 Gerace, Federica; Saglietti, Luca; Sarao Mannelli, Stefano; Saxe, Andrew; Zdeborovà, LenkaProbing transfer learning with a model of synthetic correlated datasetsMACHINE LEARNING: SCIENCE AND TECHNOLOGY., 20222021 Pittorino, Fabrizio; Lucibello, Carlo; Feinauer, Christoph; Perugini, Gabriele; Baldassi, Carlo; Demyanenko, Elizaveta; Zecchina, RiccardoEntropic gradient descent algorithms and wide flat minimaJOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, 2021 Saglietti, Luca; Zdeborova, LenkaSolvable model for inheriting the regularization through knowledge distillationProceedings of Machine Learning Research. Vol 145: 2nd Annual Conference on Mathematical and Scientific Machine Learning, 2021 Saglietti Luca; Mannelli Stefano Sarao; Saxe AndrewAn Analytical Theory of Curriculum Learning in Teacher-Student Networks2021 Cui, Hugo; Saglietti, Luca; Zdeborovà, LenkaLarge deviations in the perceptron model and consequences for active learningMACHINE LEARNING: SCIENCE AND TECHNOLOGY., 2021 Abe, Masayuki; Ambrona, Miguel; Bogdanov, Andrej; Ohkubo, Miyako; Rosen, AlonAcyclicity programming for sigma-protocolsTheory of Cryptography. TCC 2021, 2021 Baldassi, Carlo; Lauditi, Clarissa; Malatesta, Enrico M.; Perugini, Gabriele; Zecchina, RiccardoUnveiling the Structure of Wide Flat Minima in Neural NetworksPHYSICAL REVIEW LETTERS, 20212020 Castiglioni, Matteo; Celli, Andrea; Marchesi, Alberto; Gatti, NicolaOnline Bayesian persuasionAdvances in Neural Information Processing Systems 33, 2020 Maria Chiara Angelini; Carlo Lucibello; Giorgio Parisi; Federico Ricci-Tersenghi; Tommaso RizzoLoop expansion around the Bethe solution for the random magnetic field Ising ferromagnets at zero temperaturePROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 20202019 Chaudhari, Pratik; Choromanska, Anna; Soatto, Stefano; Lecun, Yann; Baldassi, Carlo; Borgs, Christian; Chayes, Jennifer; Sagun, Levent; Zecchina, RiccardoEntropy-SGD: biasing gradient descent into wide valleysJOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, 2019 Enrico M. ,malatesta; Giorgio Parisi; Gabriele, SicuroFluctuations in the random-link matching problemPHYSICAL REVIEW. E, 20192018 Celli, Andrea; Marchesi, AlbertoLearning dynamics in limited-control repeated gamesINTELLIGENZA 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 dimensionsPHYSICAL REVIEW. E, 20182017 Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, LucaSimple dynamics for plurality consensusDISTRIBUTED COMPUTING, 20172016 Bansal N.; Elias M.; Khan A.Improved approximation for vector bin packingProceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 20162014 Sergio Caracciolo; Carlo Lucibello; Giorgio Parisi; Gabriele SicuroScaling hypothesis for the Euclidean bipartite matching problemPHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS, 2014
Cui, Hugo; Saglietti, Luca; Zdeborovà, LenkaLarge deviations of semisupervised learning in the stochastic block modelPHYSICAL REVIEW. E, 2022
Gerace, Federica; Saglietti, Luca; Sarao Mannelli, Stefano; Saxe, Andrew; Zdeborovà, LenkaProbing transfer learning with a model of synthetic correlated datasetsMACHINE LEARNING: SCIENCE AND TECHNOLOGY., 2022
Pittorino, Fabrizio; Lucibello, Carlo; Feinauer, Christoph; Perugini, Gabriele; Baldassi, Carlo; Demyanenko, Elizaveta; Zecchina, RiccardoEntropic gradient descent algorithms and wide flat minimaJOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, 2021
Saglietti, Luca; Zdeborova, LenkaSolvable model for inheriting the regularization through knowledge distillationProceedings of Machine Learning Research. Vol 145: 2nd Annual Conference on Mathematical and Scientific Machine Learning, 2021
Saglietti Luca; Mannelli Stefano Sarao; Saxe AndrewAn Analytical Theory of Curriculum Learning in Teacher-Student Networks2021
Cui, Hugo; Saglietti, Luca; Zdeborovà, LenkaLarge deviations in the perceptron model and consequences for active learningMACHINE LEARNING: SCIENCE AND TECHNOLOGY., 2021
Abe, Masayuki; Ambrona, Miguel; Bogdanov, Andrej; Ohkubo, Miyako; Rosen, AlonAcyclicity programming for sigma-protocolsTheory of Cryptography. TCC 2021, 2021
Baldassi, Carlo; Lauditi, Clarissa; Malatesta, Enrico M.; Perugini, Gabriele; Zecchina, RiccardoUnveiling the Structure of Wide Flat Minima in Neural NetworksPHYSICAL REVIEW LETTERS, 2021
Castiglioni, Matteo; Celli, Andrea; Marchesi, Alberto; Gatti, NicolaOnline Bayesian persuasionAdvances in Neural Information Processing Systems 33, 2020
Maria Chiara Angelini; Carlo Lucibello; Giorgio Parisi; Federico Ricci-Tersenghi; Tommaso RizzoLoop expansion around the Bethe solution for the random magnetic field Ising ferromagnets at zero temperaturePROCEEDINGS 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, RiccardoEntropy-SGD: biasing gradient descent into wide valleysJOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, 2019
Enrico M. ,malatesta; Giorgio Parisi; Gabriele, SicuroFluctuations in the random-link matching problemPHYSICAL REVIEW. E, 2019
Celli, Andrea; Marchesi, AlbertoLearning dynamics in limited-control repeated gamesINTELLIGENZA 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 dimensionsPHYSICAL REVIEW. E, 2018
Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, LucaSimple dynamics for plurality consensusDISTRIBUTED COMPUTING, 2017
Bansal N.; Elias M.; Khan A.Improved approximation for vector bin packingProceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2016
Sergio Caracciolo; Carlo Lucibello; Giorgio Parisi; Gabriele SicuroScaling hypothesis for the Euclidean bipartite matching problemPHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS, 2014