Linear universal decoding for compound channels: an Euclidean Geometric Approach. - Emmanuel Abbe; Lizhong Zheng (ISIT, 2008)

Linear Universal Decoding for Compound Channels: a Local to Global Geometric Approach - Emmanuel Abbe; Lizhong Zheng (CoRR, 2008)

Local to global geometric methods in information theory. - Emmanuel Abbe (2008)

Coding along Hermite polynomials for Gaussian noise channels. - Emmanuel Abbe; Lizhong Zheng (ISIT, 2009)

MAC polar codes and matroids. - Emmanuel Abbe; Emre Telatar (ITA, 2010)

Universal source polarization and sparse recovery. - Emmanuel Abbe (ITW, 2010)

Universal a posteriori metrics game. - Emmanuel Abbe; Rethnakaran Pulikkoonattu (ITW, 2010)

Polar Codes for the m-User MAC and Matroids - Emmanuel Abbe; Emre Telatar (CoRR, 2010)

Universal polar coding and sparse recovery - Emmanuel Abbe (CoRR, 2010)

Mutual information, matroids and extremal dependencies - Emmanuel Abbe (CoRR, 2010)

Linear Universal Decoding for Compound Channels. - Emmanuel Abbe; Lizhong Zheng (IEEE Trans. Inf. Theory, 2010)

Polarization and randomness extraction. - Emmanuel Abbe (ISIT, 2011)

Polar coding schemes for the AWGN channel. - Emmanuel Abbe; Andrew R. Barron (ISIT, 2011)

Polar coding in networks: Known results and new directions. - Emmanuel Abbe (ISWCS, 2011)

Randomness and dependencies extraction via polarization. - Emmanuel Abbe (ITA, 2011)

Extracting randomness and dependencies via a matrix polarization - Emmanuel Abbe (CoRR, 2011)

Privacy-Preserving Methods for Sharing Financial Risk Exposures - Emmanuel Abbe; Amir E. Khandani; Andrew W. Lo (CoRR, 2011)

Adaptive sensing using deterministic partial Hadamard matrices. - Saeid Haghighatshoar; Emmanuel Abbe; Emre Telatar (ISIT, 2012)

Polar Codes for the m-User Multiple Access Channel. - Emmanuel Abbe; Emre Telatar (IEEE Trans. Inf. Theory, 2012)

A Coordinate System for Gaussian Networks. - Emmanuel Abbe; Lizhong Zheng (IEEE Trans. Inf. Theory, 2012)

The mutual information of a class of graphical channels. - Emmanuel Abbe; Andrea Montanari (Allerton, 2013)

Polarization of the Rényi information dimension for single and multi terminal analog compression. - Saeid Haghighatshoar; Emmanuel Abbe (ISIT, 2013)

Conditional Random Fields, Planted Satisfaction, and Entropy Concentration - Emmanuel Abbe; Andrea Montanari (CoRR, 2013)

Proof of the Outage Probability Conjecture for MISO Channels. - Emmanuel Abbe; Shao-Lun Huang; Emre Telatar (IEEE Trans. Inf. Theory, 2013)

Two shannon-type problems on secure multi-party computations. - Eun Jee Lee; Emmanuel Abbe (Allerton, 2014)

Polynomial complexity of polar codes for non-binary alphabets, key agreement and Slepian-Wolf coding. - Jingbo Liu; Emmanuel Abbe (CISS, 2014)

Linear Boolean classification, coding and "the critical problem". - Emmanuel Abbe; Noga Alon; Afonso S. Bandeira (ISIT, 2014)

Linear inverse problems on Erdős-Rényi graphs: Information-theoretic limits and efficient recovery. - Emmanuel Abbe; Afonso S. Bandeira; Annina Bracher; Amit Singer (ISIT, 2014)

A Shannon Approach to Secure Multi-party Computations. - Eun Jee Lee; Emmanuel Abbe (CoRR, 2014)

On the concentration of the number of solutions of random satisfiability formulas. - Emmanuel Abbe; Andrea Montanari (Random Struct. Algorithms, 2014)

A New Entropy Power Inequality for Integer-Valued Random Variables. - Saeid Haghighatshoar; Emmanuel Abbe; I. Emre Telatar (IEEE Trans. Inf. Theory, 2014)

Decoding Binary Node Labels from Censored Edge Measurements: Phase Transition and Efficient Recovery. - Emmanuel Abbe; Afonso S. Bandeira; Annina Bracher; Amit Singer (IEEE Trans. Netw. Sci. Eng., 2014)

Community Detection in General Stochastic Block models: Fundamental Limits and Efficient Algorithms for Recovery. - Emmanuel Abbe; Colin Sandon (FOCS, 2015)

High-Girth matrices and polarization. - Emmanuel Abbe; Yuval Wigderson (ISIT, 2015)

Recovering Communities in the General Stochastic Block Model Without Knowing the Parameters. - Emmanuel Abbe; Colin Sandon (NIPS, 2015)

Concentration of the number of solutions of random planted CSPs and Goldreich's one-way candidates. - Emmanuel Abbe; Katherine Edwards (CoRR, 2015)

Entropies of weighted sums in cyclic groups and applications to polar codes. - Emmanuel Abbe; Jiange Li; Mokshay M. Madiman (CoRR, 2015)

Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms. - Emmanuel Abbe; Colin Sandon (CoRR, 2015)

Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap. - Emmanuel Abbe; Colin Sandon (CoRR, 2015)

Asymptotic Mutual Information for the Two-Groups Stochastic Block Model. - Yash Deshpande; Emmanuel Abbe; Andrea Montanari (CoRR, 2015)

Statistical ADC Enhanced by Pipelining and Subranging. - Sen Tao; Emmanuel Abbe; Naveen Verma (IEEE Trans. Circuits Syst. II Express Briefs, 2015)

Randomness and Dependencies Extraction via Polarization, With Applications to Slepian-Wolf Coding and Secrecy. - Emmanuel Abbe (IEEE Trans. Inf. Theory, 2015)

Reed-Muller Codes for Random Erasures and Errors. - Emmanuel Abbe; Amir Shpilka; Avi Wigderson (IEEE Trans. Inf. Theory, 2015)

Polar Coding for Secret-Key Generation. - Remi A. Chou; Matthieu R. Bloch; Emmanuel Abbe (IEEE Trans. Inf. Theory, 2015)

Polar Codes for Broadcast Channels. - Naveen Goela; Emmanuel Abbe; Michael Gastpar (IEEE Trans. Inf. Theory, 2015)

Conditional Random Fields, Planted Constraint Satisfaction, and Entropy Concentration. - Emmanuel Abbe; Andrea Montanari (Theory Comput., 2015)

Graph compression: The effect of clusters. - Emmanuel Abbe (Allerton, 2016)

Detecting community structures in Hi-C genomic data. - Irineo Cabreros; Emmanuel Abbe; Aristotelis Tsirigos (CISS, 2016)

Spectral bounds for independent cascade model with sensitive edges. - Eun Jee Lee; Sudeep Kamath; Emmanuel Abbe; Sanjeev R. Kulkarni (CISS, 2016)

Crossing the KS threshold in the stochastic block model with information theory. - Emmanuel Abbe; Colin Sandon (ISIT, 2016)

Asymptotic mutual information for the binary stochastic block model. - Yash Deshpande; Emmanuel Abbe; Andrea Montanari (ISIT, 2016)

Achieving the KS threshold in the general stochastic block model with linearized acyclic belief propagation. - Emmanuel Abbe; Colin Sandon (NIPS, 2016)

Linear Boolean Classification, Coding and the Critical Problem. - Emmanuel Abbe; Noga Alon; Afonso S. Bandeira; Colin Sandon (IEEE Trans. Inf. Theory, 2016)

Exact Recovery in the Stochastic Block Model. - Emmanuel Abbe; Afonso S. Bandeira; Georgina Hall (IEEE Trans. Inf. Theory, 2016)

Sample complexity of the boolean multireference alignment problem. - Emmanuel Abbe; João M. Pereira 002; Amit Singer (ISIT, 2017)

Compressing data on graphs with clusters. - Amir-Reza Asadi; Emmanuel Abbe; Sergio Verdú (ISIT, 2017)

Nonbacktracking Bounds on the Influence in Independent Cascade Models. - Emmanuel Abbe; Sanjeev R. Kulkarni; Eun Jee Lee (NIPS, 2017)

Group Synchronization on Grids. - Emmanuel Abbe; Laurent Massoulié; Andrea Montanari; Allan Sly; Nikhil Srivastava (CoRR, 2017)

Multireference Alignment is Easier with an Aperiodic Translation Distribution. - Emmanuel Abbe; Tamir Bendory; William E. Leeb; João Pereira 001; Nir Sharon; Amit Singer (CoRR, 2017)

Entropies of Weighted Sums in Cyclic Groups and an Application to Polar Codes. - Emmanuel Abbe; Jiange Li; Mokshay M. Madiman (Entropy, 2017)

Community Detection and Stochastic Block Models: Recent Developments. - Emmanuel Abbe (J. Mach. Learn. Res., 2017)

Learning from graphical data. - Emmanuel Abbe (SIGMETRICS Perform. Evaluation Rev., 2017)

Polarization of the Rényi Information Dimension With Applications to Compressed Sensing. - Saeid Haghighatshoar; Emmanuel Abbe (IEEE Trans. Inf. Theory, 2017)

Communication-Computation Efficient Gradient Coding. - Min Ye 005; Emmanuel Abbe (ICML, 2018)

Estimation in the Group Action Channel. - Emmanuel Abbe; João M. Pereira 002; Amit Singer (ISIT, 2018)

Chaining Mutual Information and Tightening Generalization Bounds. - Amir-Reza Asadi; Emmanuel Abbe; Sergio Verdú (NeurIPS, 2018)

An Information-Percolation Bound for Spin Synchronization on General Graphs. - Emmanuel Abbe; Enric Boix (CoRR, 2018)

Provable limitations of deep learning. - Emmanuel Abbe; Colin Sandon (CoRR, 2018)

Community Detection and Stochastic Block Models. - Emmanuel Abbe (Found. Trends Commun. Inf. Theory, 2018)

Subadditivity Beyond Trees and the Chi-Squared Mutual Information. - Emmanuel Abbe; Enric Boix Adserà (ISIT, 2019)

Chaining Meets Chain Rule: Multilevel Entropic Regularization and Training of Neural Nets. - Amir-Reza Asadi; Emmanuel Abbe (CoRR, 2019)

Entropic Matroids and Their Representation. - Emmanuel Abbe; Sophie Spirkl (Entropy, 2019)

Multireference Alignment Is Easier With an Aperiodic Translation Distribution. - Emmanuel Abbe; Tamir Bendory; William E. Leeb; João M. Pereira 002; Nir Sharon; Amit Singer (IEEE Trans. Inf. Theory, 2019)

Polarization in Attraction-Repulsion Models. - Elisabetta Cornacchia; Neta Singer; Emmanuel Abbe (ISIT, 2020)

On the universality of deep learning. - Emmanuel Abbe; Colin Sandon (NeurIPS, 2020)

Poly-time universality and limitations of deep learning. - Emmanuel Abbe; Colin Sandon (CoRR, 2020)

Learning Sparse Graphons and the Generalized Kesten-Stigum Threshold. - Emmanuel Abbe; Shuangping Li; Allan Sly (CoRR, 2020)

An Alon-Boppana theorem for powered graphs and generalized Ramanujan graphs. - Emmanuel Abbe; Peter Ralli (CoRR, 2020)

An 𝓁p theory of PCA and spectral clustering. - Emmanuel Abbe; Jianqing Fan; Kaizheng Wang (CoRR, 2020)

Maximum Multiscale Entropy and Neural Network Regularization. - Amir-Reza Asadi; Emmanuel Abbe (CoRR, 2020)

Generalized Nonbacktracking Bounds on the Influence. - Emmanuel Abbe; Sanjeev R. Kulkarni; Eun Jee Lee (J. Mach. Learn. Res., 2020)

Chaining Meets Chain Rule: Multilevel Entropic Regularization and Training of Neural Networks. - Amir-Reza Asadi; Emmanuel Abbe (J. Mach. Learn. Res., 2020)

Graph Powering and Spectral Robustness. - Emmanuel Abbe; Enric Boix-Adserà; Peter Ralli; Colin Sandon (SIAM J. Math. Data Sci., 2020)

Recursive Projection-Aggregation Decoding of Reed-Muller Codes. - Min Ye 005; Emmanuel Abbe (IEEE Trans. Inf. Theory, 2020)

Reed-Muller Codes Polarize. - Emmanuel Abbe; Min Ye 005 (IEEE Trans. Inf. Theory, 2020)

Stochastic block model entropy and broadcasting on trees with survey. - Emmanuel Abbe; Elisabetta Cornacchia; Yuzhou Gu; Yury Polyanskiy (COLT, 2021)

Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron. - Emmanuel Abbe; Shuangping Li; Allan Sly (FOCS, 2021)

Quantifying the Benefit of Using Differentiable Learning over Tangent Kernels. - Eran Malach; Pritish Kamath; Emmanuel Abbe; Nathan Srebro (ICML, 2021)

The staircase property: How hierarchical structure can guide deep learning. - Emmanuel Abbe; Enric Boix-Adserà; Matthew S. Brennan; Guy Bresler; Dheeraj Nagaraj (NeurIPS, 2021)

On the Power of Differentiable Learning versus PAC and SQ Learning. - Emmanuel Abbe; Pritish Kamath; Eran Malach; Colin Sandon; Nathan Srebro (NeurIPS, 2021)

Almost-Reed-Muller Codes Achieve Constant Rates for Random Errors. - Emmanuel Abbe; Jan Hazla; Ido Nachum (IEEE Trans. Inf. Theory, 2021)

Reed-Muller Codes: Theory and Algorithms. - Emmanuel Abbe; Amir Shpilka; Min Ye 005 (IEEE Trans. Inf. Theory, 2021)

The merged-staircase property: a necessary and nearly sufficient condition for SGD learning of sparse functions on two-layer neural networks. - Emmanuel Abbe; Enric Boix Adserà; Theodor Misiakiewicz (COLT, 2022)

An Initial Alignment between Neural Network and Target is Needed for Gradient Descent to Learn. - Emmanuel Abbe; Elisabetta Cornacchia; Jan Hazla; Christopher Marquis (ICML, 2022)

On the non-universality of deep learning: quantifying the cost of symmetry. - Emmanuel Abbe; Enric Boix-Adserà (NeurIPS, 2022)

Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures. - Emmanuel Abbe; Samy Bengio; Elisabetta Cornacchia; Jon M. Kleinberg; Aryo Lotfi; Maithra Raghu; Chiyuan Zhang (NeurIPS, 2022)

Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster. - Emmanuel Abbe; Shuangping Li; Allan Sly (STOC, 2022)

Can Knowledge Transfer Techniques Compensate for the Limited Myocardial Infarction Data by Leveraging Hæmodynamics? An in silico Study. - Riccardo Tenderini; Federico Betti; Ortal Yona Senouf; Olivier Muller; Simone Deparis; Annalisa Buffa; Emmanuel Abbe (AIME, 2023)

SGD learning on neural networks: leap complexity and saddle-to-saddle dynamics. - Emmanuel Abbe; Enric Boix Adserà; Theodor Misiakiewicz (COLT, 2023)

A proof that Reed-Muller codes achieve Shannon capacity on symmetric channels. - Emmanuel Abbe; Colin Sandon (FOCS, 2023)

Generalization on the Unseen, Logic Reasoning and Degree Curriculum. - Emmanuel Abbe; Samy Bengio; Aryo Lotfi; Kevin Rizk (ICML, 2023)

Transformers learn through gradual rank increase. - Emmanuel Abbe; Samy Bengio; Enric Boix-Adserà; Etai Littwin; Joshua M. Susskind (NeurIPS, 2023)

Provable Advantage of Curriculum Learning on Parity Targets with Mixed Inputs. - Emmanuel Abbe; Elisabetta Cornacchia; Aryo Lotfi (NeurIPS, 2023)

Boolformer: Symbolic Regression of Logic Functions with Transformers. - Stéphane d'Ascoli; Samy Bengio; Josh M. Susskind; Emmanuel Abbe (CoRR, 2023)

Reed-Muller codes have vanishing bit-error probability below capacity: a simple tighter proof via camellia boosting. - Emmanuel Abbe; Colin Sandon (CoRR, 2023)

Reed-Muller Codes. - Emmanuel Abbe; Ori Sberlo; Amir Shpilka; Min Ye 005 (Found. Trends Commun. Inf. Theory, 2023)

When can transformers reason with abstract symbols? - Enric Boix-Adserà; Omid Saremi; Emmanuel Abbe; Samy Bengio; Etai Littwin; Joshua M. Susskind (ICLR, 2024)

On the Minimal Degree Bias in Generalization on the Unseen for non-Boolean Functions. - Denys Pushkin; Raphaël Berthier; Emmanuel Abbe (ICML, 2024)

Graph Neural Network based Future Clinical Events Prediction from Invasive Coronary Angiography. - Xiaowu Sun; Theofilos Belmpas; Ortal Yona Senouf; Emmanuel Abbe; Pascal Frossard; Bernard De Bruyne; Olivier Muller; Stéphane Fournier; Thabo Mahendiran; Dorina Thanou (ISBI, 2024)

How Far Can Transformers Reason? The Globality Barrier and Inductive Scratchpad. - Emmanuel Abbe; Samy Bengio; Aryo Lotfi; Colin Sandon; Omid Saremi (NeurIPS, 2024)

Transformation-Invariant Learning and Theoretical Guarantees for OOD Generalization. - Omar Montasser; Han Shao; Emmanuel Abbe (NeurIPS, 2024)

How Far Can Transformers Reason? The Locality Barrier and Inductive Scratchpad. - Emmanuel Abbe; Samy Bengio; Aryo Lotfi; Colin Sandon; Omid Saremi (CoRR, 2024)

Visual Scratchpads: Enabling Global Reasoning in Vision. - Aryo Lotfi; Enrico Fini; Samy Bengio; Moin Nabi; Emmanuel Abbe (CoRR, 2024)

Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity. - Emmanuel Abbe; Colin Sandon; Vladyslav Shashkov; Maryna Viazovska (CoRR, 2024)

Learning High-Degree Parities: The Crucial Role of the Initialization. - Emmanuel Abbe; Elisabetta Cornacchia; Jan Hazla; Donald Kougang-Yombi (ICLR, 2025)

Reversal Blessing: Thinking Backward May Outpace Thinking Forward in Multi-choice Questions. - Yizhe Zhang 002; Richard He Bai; Zijin Gu; Ruixiang Zhang; Jiatao Gu; Emmanuel Abbe; Samy Bengio; Navdeep Jaitly (CoRR, 2025)

Algorithm Discovery With LLMs: Evolutionary Search Meets Reinforcement Learning. - Anja Surina; Amin Mansouri; Lars Quaedvlieg; Amal Seddas; Maryna Viazovska; Emmanuel Abbe; Caglar Gulcehre (CoRR, 2025)

AbstRaL: Augmenting LLMs' Reasoning by Reinforcing Abstract Thinking. - Silin Gao; Antoine Bosselut; Samy Bengio; Emmanuel Abbe (CoRR, 2025)

Reed-Muller Codes for Quantum Pauli and Multiple Access Channels. - Dina Abdelhadi; Colin Sandon; Emmanuel Abbe; Rüdiger L. Urbanke (CoRR, 2025)

RL for Reasoning by Adaptively Revealing Rationales. - Mohammad Hossein Amani; Aryo Lotfi; Nicolas Mario Baldwin; Samy Bengio; Mehrdad Farajtabar; Emmanuel Abbe; Robert West 001 (CoRR, 2025)

CM-UNet: A Self-Supervised Learning-Based Model for Coronary Artery Segmentation in X-Ray Angiography. - Camille Challier; Xiaowu Sun; Thabo Mahendiran; Ortal Yona Senouf; Bernard De Bruyne; Denise Auberson; Olivier Muller; Stéphane Fournier; Pascal Frossard; Emmanuel Abbe; Dorina Thanou (CoRR, 2025)