Emmanuel Abbe

From MaRDI portal
Person:2091845

Available identifiers

zbMath Open abbe.emmanuelMaRDI QIDQ2091845

List of research outcomes





PublicationDate of PublicationType
Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster2023-12-08Paper
Reed-Muller codes have vanishing bit-error probability below capacity: a simple tighter proof via camellia boosting2023-12-07Paper
Polynomial‐time universality and limitations of deep learning2023-10-12Paper
Learning sparse graphons and the generalized Kesten-Stigum threshold2023-07-19Paper
Reed-Muller Codes2023-01-23Paper
An \({\ell_p}\) theory of PCA and spectral clustering2022-11-02Paper
Almost-Reed–Muller Codes Achieve Constant Rates for Random Errors2022-02-17Paper
Graph powering and spectral robustness2022-02-03Paper
Community detection on Euclidean random graphs2021-08-16Paper
Reed–Muller Codes: Theory and Algorithms2021-07-23Paper
An information-percolation bound for spin synchronization on general graphs2021-03-18Paper
Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron2021-02-25Paper
Stochastic block model entropy and broadcasting on trees with survey2021-01-29Paper
Reed-Muller Codes Polarize2020-12-04Paper
Generalized nonbacktracking bounds on the influence2020-10-05Paper
Chaining meets chain rule: multilevel entropic regularization and training of neural networks2020-10-05Paper
Recursive Projection-Aggregation Decoding of Reed-Muller Codes2020-09-29Paper
Entrywise eigenvector analysis of random matrices with low expected rank2020-08-28Paper
An $\ell_p$ theory of PCA and spectral clustering2020-06-24Paper
An Alon-Boppana theorem for powered graphs and generalized Ramanujan graphs2020-06-18Paper
Polarization in Attraction-Repulsion Models2020-06-09Paper
Entropic matroids and their representation2019-09-26Paper
Group synchronization on grids2019-08-20Paper
Multireference Alignment Is Easier With an Aperiodic Translation Distribution2019-07-19Paper
Chaining Meets Chain Rule: Multilevel Entropic Regularization and Training of Neural Nets2019-06-26Paper
Subadditivity Beyond Trees and the Chi-Squared Mutual Information2019-02-06Paper
Community detection and stochastic block models2018-11-23Paper
Community detection and stochastic block models: recent developments2018-11-22Paper
Proof of the achievability conjectures for the general stochastic block model2018-07-13Paper
Polarization of the Rényi Information Dimension With Applications to Compressed Sensing2018-06-27Paper
Chaining Mutual Information and Tightening Generalization Bounds2018-06-11Paper
Asymptotic mutual information for the balanced binary stochastic block model2018-02-19Paper
Linear Universal Decoding for Compound Channels2017-07-27Paper
A Coordinate System for Gaussian Networks2017-07-12Paper
Polar Codes for the $m$-User Multiple Access Channel2017-06-08Paper
Proof of the Outage Probability Conjecture for MISO Channels2017-06-08Paper
Nonbacktracking Bounds on the Influence in Independent Cascade Models2017-05-23Paper
A New Entropy Power Inequality for Integer-Valued Random Variables2017-05-16Paper
Exact Recovery in the Stochastic Block Model2017-04-28Paper
Reed–Muller Codes for Random Erasures and Errors2017-04-28Paper
Linear Boolean Classification, Coding and the Critical Problem2017-04-28Paper
Polar Coding for Secret-Key Generation2017-04-28Paper
Randomness and Dependencies Extraction via Polarization, With Applications to Slepian–Wolf Coding and Secrecy2017-04-28Paper
Polar Codes for Broadcast Channels2017-04-28Paper
Conditional random fields, planted constraint satisfaction, and entropy concentration2016-02-02Paper
Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap2015-12-30Paper
Reed-Muller codes for random erasures and errors2015-08-21Paper
Recovering communities in the general stochastic block model without knowing the parameters2015-06-11Paper
Concentration of the number of solutions of random planted CSPs and Goldreich's one-way candidates2015-04-30Paper
Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms2015-03-02Paper
On the concentration of the number of solutions of random satisfiability formulas2014-11-17Paper
Conditional Random Fields, Planted Constraint Satisfaction and Entropy Concentration2013-10-04Paper

Research outcomes over time

This page was built for person: Emmanuel Abbe