Emmanuel Abbé
EPFL SB MATH MDS1
MA C2 543 (Bâtiment MA)
Station 8
1015 Lausanne
+41 21 693 25 50
+41 21 693 20 78
Office: MA C2 543
EPFL › SB › MATH › MDS1
Website: https://mds.epfl.ch/
+41 21 693 20 78
EPFL › SB › SB-SMA › SMA-ENS
Website: https://sma.epfl.ch/
+41 21 693 20 78
EPFL › IC › IC-SSC › SSC-ENS
Website: https://ssc.epfl.ch
+41 21 693 20 78
EPFL › IC › IC-SIN › SIN-ENS
Website: https://sin.epfl.ch
Awards
ICML Outstanding Paper Award
International Conference on Machine Learning (ICML)
2023
IEEE Information Theory Society Paper Award
2020
Selected publications
Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron
E. Abbe, S. Li, A. Sly
Published in FOCS'21 in
On the power of differentiable learning versus PAC and SQ learning
E. Abbe, P. Kamath, E. Malach, C. Sandon, N. Srebro
Published in NeurIPS'21 Spotlight in
The staircase property: how hierarchical structure can guide deep learning
E. Abbe, E. Boix-Adsera, M. Brenner, G. Bresler, D. Nagarj
Published in NeurIPS'21 in
Stochastic block model entropy and broadcasting on trees with survey
E. Abbe, E. Cornacchia, Y. Gu, Y. Polyanskiy
Published in COLT'21 Best Student Paper Award in
Quantifying the Benefit of Using Differentiable Learning over Tangent Kernels
E. Malach, P. Kamath, E. Abbe, N. Srebro
Published in ICML'21Â in
Reed-Muller codes: theory and algorithms,
E. Abbe, A. Shpilka, M. Ye
Published in Information Theory Trans. in
On the universality of deep learning
E. Abbe, C. Sandon
Published in NeurIPS 20 in
Reed-Muller codes polarize
E. Abbe, M. Ye
Published in FOCS 19 in
Recursive projection-aggregation decoding of Reed-Muller codes
Min Ye, Emmanuel Abbe
Published in ISIT 19 in
Chaining Meets Chain Rule: Multilevel Entropic Regularization and Training of Neural Nets
Amir R. Asadi, Emmanuel Abbe
Published in JMLR in
Subadditivity Beyond Trees and the Chi-Squared Mutual Information
Emmanuel Abbe, Enric Boix-AdserÃ
Published in ISIT 19 in
Graph powering and spectral robustness
E. Abbe, E. Boix, P. Ralli, C. Sandon
Published in SIAM Journal on Mathematics of Data Science in
An Information-Percolation Bound for Spin Synchronization on General Graphs
E. Abbe, E. Boix
Published in Annals of Applied Probability in
Chaining mutual information and tightening generalization bounds
A. Asadi, E. Abbe, S. Verdu
Published in NIPS 18 in
Group syncrhonization on grids
E. Abbe, L. Massoulié, A. Montanari, A. Sly, N. Srivastava
Published in Mathematical Statistics and Learning (MSL) 18 in
Communication-computation efficient gradient coding
M. Ye, E. Abbe
Published in ICML 18 in
Community Detection on Euclidean Random Graphs
A. Sankararaman, E. Abbe, F. Baccelli
Published in Information and Inference: A Journal of the IMA in
Multireference alignment is easier with an aperiodic translation distribution
E. Abbe, T. Bandory, W. Leeb, J. Pereira, N. Sharon, A. Singer
Published in Information Theory Trans. in
Entrywise eigenvector analysis of random matrices of low expected rank
E. Abbe, J. Fan, K. Wang, Y. Zhong
Published in Annals of Statistics in
Generalized nonbacktracking bounds on the influence
E. Abbe, S. Kulkarni, E. Lee
Published in JMLR in
Community detection and stochastic block models: recent development
E. Abbe
Published in JMLR in
Nonbacktracking bounds on the influence in cascade models
E. Abbe, S. Kulkarni, E. Lee
Published in NIPS 17 in
Sample complexity of the Boolean multireference alignment problem
E. Abbe, J. Pereira, A. Singer
Published in ISIT 16 in
Proof of the achievability conjectures in the general stochastic block model
E. Abbe, C. Sandon
Published in CPAM in
Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap
E. Abbe, C. Sandon
Published in NIPS 16 oral in
Recovering communities in the general stochastic block model without knowing the parameters
E. Abbe, C. Sandon
Published in NIPS 15 in
Community detection in the general stochastic block model: fundamental limits and efficient recovery algorithms
E. Abbe, C. Sandon
Published in FOCS 15 in
Reed-Muller codes for random erasures and erros
E. Abbe, A. Shpilka, A. Wigderson
Published in STOC 15 in
Asymptotic mutual information for the balanced binary SBM
Y. Desphande, E. Abbe, A. Montanari
Published in Journal Information and Inference: A Journal of the IMA in
High-girth matrices and polarization
E. Abbe, Y. Wigderson
Published in ISIT 15 in
Exact recovery in the stochastic block model
E. Abbe, A. Bandeira, G. Hall
Published in Information Theory Trans. in
 Linear Boolean classification, coding and "the critical problem"
E. Abbe, N. Alon, A. Bandeira
Published in ISIT 14 in
Decoding graph labels from censored correlations: phase transition and efficient recovery
E. Abbe, A. Bandeira, A. Bracher, A. Singer
Published in Transactions on Network Science and Eng. in
Conditional random fields, planted constraint satisfaction and entropy concentration
E. Abbe, A. Montanari
Published in Journal Theory of Computing in
On the concentration of the number of solutions of random satisfiability formulas
E. Abbe, A. Montanari
Published in Random Structures and Algorithms in
Polar codes for broadcast channels
N. Goela, E. Abbe, M. Gastpar
Published in Information Theory Trans. in
Privacy-preserving methods in systemic risk
E. Abbe, A. Khandani, A. W. Lo
Published in American Economical Review (AER) in
Teaching & PhD
PhD Students
Denys Pushkin, Ortal Yona Senouf, Vladyslav Shashkov
Past EPFL PhD Students
Elisabetta Cornacchia, Aryo Lotfi
Courses
Reasoning in artificial intelligence
MATH-700
Large language models have raised the potential of artificial intelligence in various applications, including science and mathematics, but their reasoning capabilities remain under investigations. This class focuses on defining, measuring and improving the reasoning capabilities of such AI models.