Emmanuel Abbe

ORCID

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 94

Top Venues

CoRR

IEEE Trans. Inf. Theory

ISIT

NeurIPS

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Emmanuel Abbe, Samy Bengio, Aryo Lotfi, Colin Sandon, Omid Saremi
How Far Can Transformers Reason? The Locality Barrier and Inductive Scratchpad. CoRR (2024)
Enric Boix-Adserà, Omid Saremi, Emmanuel Abbe, Samy Bengio, Etai Littwin, Joshua M. Susskind
When can transformers reason with abstract symbols? ICLR (2024)
Denys Pushkin, Raphaël Berthier, Emmanuel Abbe
On the Minimal Degree Bias in Generalization on the Unseen for non-Boolean Functions. CoRR (2024)
Emmanuel Abbe, Colin Sandon
A proof that Reed-Muller codes achieve Shannon capacity on symmetric channels. FOCS (2023)
Stéphane d'Ascoli, Samy Bengio, Josh M. Susskind, Emmanuel Abbe
Boolformer: Symbolic Regression of Logic Functions with Transformers. CoRR (2023)
Emmanuel Abbe, Samy Bengio, Aryo Lotfi, Kevin Rizk
Generalization on the Unseen, Logic Reasoning and Degree Curriculum. CoRR (2023)
Emmanuel Abbe, Enric Boix-Adserà, Theodor Misiakiewicz
SGD learning on neural networks: leap complexity and saddle-to-saddle dynamics. CoRR (2023)
Emmanuel Abbe, Colin Sandon
Reed-Muller codes have vanishing bit-error probability below capacity: a simple tighter proof via camellia boosting. CoRR (2023)
Emmanuel Abbe, Samy Bengio, Aryo Lotfi, Kevin Rizk
Generalization on the Unseen, Logic Reasoning and Degree Curriculum. ICML (2023)
Enric Boix-Adserà, Omid Saremi, Emmanuel Abbe, Samy Bengio, Etai Littwin, Joshua M. Susskind
When can transformers reason with abstract symbols? CoRR (2023)
Emmanuel Abbe, Elisabetta Cornacchia, Aryo Lotfi
Provable Advantage of Curriculum Learning on Parity Targets with Mixed Inputs. CoRR (2023)
Enric Boix-Adserà, Etai Littwin, Emmanuel Abbe, Samy Bengio, Joshua M. Susskind
Transformers learn through gradual rank increase. CoRR (2023)
Emmanuel Abbe, Colin Sandon
A proof that Reed-Muller codes achieve Shannon capacity on symmetric channels. CoRR (2023)
Emmanuel Abbe, Enric Boix Adserà, Theodor Misiakiewicz
SGD learning on neural networks: leap complexity and saddle-to-saddle dynamics. COLT (2023)
Emmanuel Abbe, Samy Bengio, Enric Boix-Adserà, Etai Littwin, Joshua M. Susskind
Transformers learn through gradual rank increase. NeurIPS (2023)
Riccardo Tenderini, Federico Betti, Ortal Yona Senouf, Olivier Muller, Simone Deparis, Annalisa Buffa, Emmanuel Abbe
Can Knowledge Transfer Techniques Compensate for the Limited Myocardial Infarction Data by Leveraging Hæmodynamics? An in silico Study. AIME (2023)
Emmanuel Abbe, Ori Sberlo, Amir Shpilka, Min Ye
Reed-Muller Codes. Found. Trends Commun. Inf. Theory 20 (1-2) (2023)
Emmanuel Abbe, Elisabetta Cornacchia, Aryo Lotfi
Provable Advantage of Curriculum Learning on Parity Targets with Mixed Inputs. NeurIPS (2023)
Emmanuel Abbe, Enric Boix-Adserà
On the non-universality of deep learning: quantifying the cost of symmetry. NeurIPS (2022)
Emmanuel Abbe, Samy Bengio, Elisabetta Cornacchia, Jon M. Kleinberg, Aryo Lotfi, Maithra Raghu, Chiyuan Zhang
Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures. CoRR (2022)
Emmanuel Abbe, Enric Boix-Adserà
On the non-universality of deep learning: quantifying the cost of symmetry. CoRR (2022)
Emmanuel Abbe, Shuangping Li, Allan Sly
Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster. STOC (2022)
Emmanuel Abbe, Shuangping Li, Allan Sly
Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron. FOCS (2022)
Emmanuel Abbe, Samy Bengio, Elisabetta Cornacchia, Jon M. Kleinberg, Aryo Lotfi, Maithra Raghu, Chiyuan Zhang
Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures. NeurIPS (2022)
Emmanuel Abbe, Elisabetta Cornacchia, Jan Hazla, Christopher Marquis
An initial alignment between neural network and target is needed for gradient descent to learn. CoRR (2022)
Emmanuel Abbe, Enric Boix Adserà, Theodor Misiakiewicz
The merged-staircase property: a necessary and nearly sufficient condition for SGD learning of sparse functions on two-layer neural networks. COLT (2022)
Emmanuel Abbe, Elisabetta Cornacchia, Jan Hazla, Christopher Marquis
An Initial Alignment between Neural Network and Target is Needed for Gradient Descent to Learn. ICML (2022)
Emmanuel Abbe, Enric Boix-Adserà, Theodor Misiakiewicz
The merged-staircase property: a necessary and nearly sufficient condition for SGD learning of sparse functions on two-layer neural networks. CoRR (2022)
Eran Malach, Pritish Kamath, Emmanuel Abbe, Nathan Srebro
Quantifying the Benefit of Using Differentiable Learning over Tangent Kernels. CoRR (2021)
Emmanuel Abbe, Jan Hazla, Ido Nachum
Almost-Reed-Muller Codes Achieve Constant Rates for Random Errors. IEEE Trans. Inf. Theory 67 (12) (2021)
Emmanuel Abbe, Pritish Kamath, Eran Malach, Colin Sandon, Nathan Srebro
On the Power of Differentiable Learning versus PAC and SQ Learning. CoRR (2021)
Emmanuel Abbe, Shuangping Li, Allan Sly
Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron. FOCS (2021)
Emmanuel Abbe, Amir Shpilka, Min Ye
Reed-Muller Codes: Theory and Algorithms. IEEE Trans. Inf. Theory 67 (6) (2021)
Emmanuel Abbe, Pritish Kamath, Eran Malach, Colin Sandon, Nathan Srebro
On the Power of Differentiable Learning versus PAC and SQ Learning. NeurIPS (2021)
Emmanuel Abbe, Enric Boix-Adserà, Matthew S. Brennan, Guy Bresler, Dheeraj Nagaraj
The staircase property: How hierarchical structure can guide deep learning. NeurIPS (2021)
Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy
Stochastic block model entropy and broadcasting on trees with survey. COLT (2021)
Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy
Stochastic block model entropy and broadcasting on trees with survey. CoRR (2021)
Eran Malach, Pritish Kamath, Emmanuel Abbe, Nathan Srebro
Quantifying the Benefit of Using Differentiable Learning over Tangent Kernels. ICML (2021)
Emmanuel Abbe, Enric Boix-Adserà, Matthew S. Brennan, Guy Bresler, Dheeraj Nagaraj
The staircase property: How hierarchical structure can guide deep learning. CoRR (2021)
Emmanuel Abbe, Colin Sandon
On the universality of deep learning. NeurIPS (2020)
Elisabetta Cornacchia, Neta Singer, Emmanuel Abbe
Polarization in Attraction-Repulsion Models. ISIT (2020)
Amir R. Asadi, Emmanuel Abbe
Chaining Meets Chain Rule: Multilevel Entropic Regularization and Training of Neural Networks. J. Mach. Learn. Res. 21 (2020)
Emmanuel Abbe, Jan Hazla, Ido Nachum
Almost-Reed-Muller Codes Achieve Constant Rates for Random Errors. CoRR (2020)
Emmanuel Abbe, Shuangping Li, Allan Sly
Learning Sparse Graphons and the Generalized Kesten-Stigum Threshold. CoRR (2020)
Min Ye, Emmanuel Abbe
Recursive Projection-Aggregation Decoding of Reed-Muller Codes. IEEE Trans. Inf. Theory 66 (8) (2020)
Emmanuel Abbe, Peter Ralli
An Alon-Boppana theorem for powered graphs and generalized Ramanujan graphs. CoRR (2020)
Emmanuel Abbe, Colin Sandon
Poly-time universality and limitations of deep learning. CoRR (2020)
Emmanuel Abbe, Amir Shpilka, Min Ye
Reed-Muller Codes: Theory and Algorithms. CoRR (2020)
Elisabetta Cornacchia, Neta Singer, Emmanuel Abbe
Polarization in Attraction-Repulsion Models. CoRR (2020)
Emmanuel Abbe, Sanjeev R. Kulkarni, Eun Jee Lee
Generalized Nonbacktracking Bounds on the Influence. J. Mach. Learn. Res. 21 (2020)
Amir R. Asadi, Emmanuel Abbe
Maximum Multiscale Entropy and Neural Network Regularization. CoRR (2020)
Emmanuel Abbe, Enric Boix-Adserà, Peter Ralli, Colin Sandon
Graph Powering and Spectral Robustness. SIAM J. Math. Data Sci. 2 (1) (2020)
Emmanuel Abbe, Min Ye
Reed-Muller Codes Polarize. IEEE Trans. Inf. Theory 66 (12) (2020)
Emmanuel Abbe, Jianqing Fan, Kaizheng Wang
theory of PCA and spectral clustering. CoRR (2020)
Emmanuel Abbe, Enric Boix
Subadditivity Beyond Trees and the Chi-Squared Mutual Information. CoRR (2019)
Emmanuel Abbe, Sophie Spirkl
Entropic Matroids and Their Representation. Entropy 21 (10) (2019)
Amir R. Asadi, Emmanuel Abbe
Chaining Meets Chain Rule: Multilevel Entropic Regularization and Training of Neural Nets. CoRR (2019)
Min Ye, Emmanuel Abbe
Recursive projection-aggregation decoding of Reed-Muller codes. ISIT (2019)
Emmanuel Abbe, Min Ye
Reed-Muller Codes Polarize. FOCS (2019)
Emmanuel Abbe, Enric Boix Adserà
Subadditivity Beyond Trees and the Chi-Squared Mutual Information. ISIT (2019)
Emmanuel Abbe, Min Ye
Reed-Muller codes polarize. CoRR (2019)
Emmanuel Abbe, Tamir Bendory, William E. Leeb, João M. Pereira, Nir Sharon, Amit Singer
Multireference Alignment Is Easier With an Aperiodic Translation Distribution. IEEE Trans. Inf. Theory 65 (6) (2019)
Emmanuel Abbe, Sophie Spirkl
Entropic matroids and their representation. CoRR (2019)
Min Ye, Emmanuel Abbe
Recursive projection-aggregation decoding of Reed-Muller codes. CoRR (2019)
Emmanuel Abbe, Enric Boix
An Information-Percolation Bound for Spin Synchronization on General Graphs. CoRR (2018)
Emmanuel Abbe, João M. Pereira, Amit Singer
Estimation in the group action channel. CoRR (2018)
Emmanuel Abbe, João M. Pereira, Amit Singer
Estimation in the Group Action Channel. ISIT (2018)
Min Ye, Emmanuel Abbe
Communication-Computation Efficient Gradient Coding. ICML (2018)
Emmanuel Abbe, Enric Boix, Peter Ralli, Colin Sandon
Graph powering and spectral robustness. CoRR (2018)
Emmanuel Abbe, Colin Sandon
Provable limitations of deep learning. CoRR (2018)
Emmanuel Abbe
Community Detection and Stochastic Block Models. Found. Trends Commun. Inf. Theory 14 (1-2) (2018)
Min Ye, Emmanuel Abbe
Communication-Computation Efficient Gradient Coding. CoRR (2018)
Amir R. Asadi, Emmanuel Abbe, Sergio Verdú
Chaining Mutual Information and Tightening Generalization Bounds. CoRR (2018)
Amir R. Asadi, Emmanuel Abbe, Sergio Verdú
Chaining Mutual Information and Tightening Generalization Bounds. NeurIPS (2018)
Amir R. Asadi, Emmanuel Abbe, Sergio Verdú
Compressing data on graphs with clusters. ISIT (2017)
Emmanuel Abbe
Community detection and stochastic block models: recent developments. CoRR (2017)
Emmanuel Abbe, Jiange Li, Mokshay M. Madiman
Entropies of Weighted Sums in Cyclic Groups and an Application to Polar Codes. Entropy 19 (9) (2017)
Emmanuel Abbe, João M. Pereira, Amit Singer
Sample Complexity of the Boolean Multireference Alignment Problem. CoRR (2017)
Emmanuel Abbe, Tamir Bendory, William E. Leeb, João Pereira, Nir Sharon, Amit Singer
Multireference Alignment is Easier with an Aperiodic Translation Distribution. CoRR (2017)
Emmanuel Abbe, Sanjeev R. Kulkarni, Eun Jee Lee
Nonbacktracking Bounds on the Influence in Independent Cascade Models. NIPS (2017)
Saeid Haghighatshoar, Emmanuel Abbe
Polarization of the Rényi Information Dimension With Applications to Compressed Sensing. IEEE Trans. Inf. Theory 63 (11) (2017)
Emmanuel Abbe
Community Detection and Stochastic Block Models: Recent Developments. J. Mach. Learn. Res. 18 (2017)
Emmanuel Abbe, João M. Pereira, Amit Singer
Sample complexity of the boolean multireference alignment problem. ISIT (2017)
Emmanuel Abbe
Learning from graphical data. SIGMETRICS Perform. Evaluation Rev. 45 (3) (2017)
Emmanuel Abbe, Sanjeev R. Kulkarni, Eun Jee Lee
Nonbacktracking Bounds on the Influence in Independent Cascade Models. CoRR (2017)
Emmanuel Abbe, Laurent Massoulié, Andrea Montanari, Allan Sly, Nikhil Srivastava
Group Synchronization on Grids. CoRR (2017)
Yash Deshpande, Emmanuel Abbe, Andrea Montanari
Asymptotic mutual information for the binary stochastic block model. ISIT (2016)
Irineo Cabreros, Emmanuel Abbe, Aristotelis Tsirigos
Detecting community structures in Hi-C genomic data. CISS (2016)
Emmanuel Abbe
Graph compression: The effect of clusters. Allerton (2016)
Emmanuel Abbe, Colin Sandon
Crossing the KS threshold in the stochastic block model with information theory. ISIT (2016)
Emmanuel Abbe, Afonso S. Bandeira, Georgina Hall
Exact Recovery in the Stochastic Block Model. IEEE Trans. Inf. Theory 62 (1) (2016)
Eun Jee Lee, Sudeep Kamath, Emmanuel Abbe, Sanjeev R. Kulkarni
Spectral bounds for independent cascade model with sensitive edges. CISS (2016)
Emmanuel Abbe, Colin Sandon
Achieving the KS threshold in the general stochastic block model with linearized acyclic belief propagation. NIPS (2016)
Emmanuel Abbe, Noga Alon, Afonso S. Bandeira, Colin Sandon
Linear Boolean Classification, Coding and the Critical Problem. IEEE Trans. Inf. Theory 62 (4) (2016)
Emmanuel Abbe, Yuval Wigderson
High-Girth Matrices and Polarization. CoRR (2015)
Emmanuel Abbe
Randomness and Dependencies Extraction via Polarization, With Applications to Slepian-Wolf Coding and Secrecy. IEEE Trans. Inf. Theory 61 (5) (2015)
Emmanuel Abbe, Yuval Wigderson
High-Girth matrices and polarization. ISIT (2015)
Emmanuel Abbe, Colin Sandon
Recovering Communities in the General Stochastic Block Model Without Knowing the Parameters. NIPS (2015)
Yash Deshpande, Emmanuel Abbe, Andrea Montanari
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model. CoRR (2015)
Emmanuel Abbe, Amir Shpilka, Avi Wigderson
Reed-Muller Codes for Random Erasures and Errors. IEEE Trans. Inf. Theory 61 (10) (2015)

Emmanuel Abbe.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Emmanuel Abbe