| Publication | Date of Publication | Type |
|---|
| An \(\ell_p\) theory of PCA and spectral clustering | 2026-01-13 | Paper |
Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
| Reed-Muller codes have vanishing bit-error probability below capacity: a simple tighter proof via camellia boosting | 2023-12-07 | Paper |
Polynomial‐time universality and limitations of deep learning
Communications on Pure and Applied Mathematics | 2023-10-12 | Paper |
Learning sparse graphons and the generalized Kesten-Stigum threshold
The Annals of Statistics | 2023-07-19 | Paper |
Reed-Muller Codes
Foundations and Trends™ in Communications and Information Theory | 2023-01-23 | Paper |
An \({\ell_p}\) theory of PCA and spectral clustering
The Annals of Statistics | 2022-11-02 | Paper |
Almost-Reed–Muller Codes Achieve Constant Rates for Random Errors
IEEE Transactions on Information Theory | 2022-02-17 | Paper |
Graph powering and spectral robustness
SIAM Journal on Mathematics of Data Science | 2022-02-03 | Paper |
Community detection on Euclidean random graphs
Information and Inference: A Journal of the IMA | 2021-08-16 | Paper |
Reed–Muller Codes: Theory and Algorithms
IEEE Transactions on Information Theory | 2021-07-23 | Paper |
An information-percolation bound for spin synchronization on general graphs
The Annals of Applied Probability | 2021-03-18 | Paper |
An information-percolation bound for spin synchronization on general graphs
The Annals of Applied Probability | 2021-03-18 | Paper |
| Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron | 2021-02-25 | Paper |
| Stochastic block model entropy and broadcasting on trees with survey | 2021-01-29 | Paper |
Reed-Muller Codes Polarize
IEEE Transactions on Information Theory | 2020-12-04 | Paper |
| Generalized nonbacktracking bounds on the influence | 2020-10-05 | Paper |
Chaining meets chain rule: multilevel entropic regularization and training of neural networks
(available as arXiv preprint) | 2020-10-05 | Paper |
| Chaining meets chain rule: multilevel entropic regularization and training of neural networks | 2020-10-05 | Paper |
Recursive Projection-Aggregation Decoding of Reed-Muller Codes
IEEE Transactions on Information Theory | 2020-09-29 | Paper |
Entrywise eigenvector analysis of random matrices with low expected rank
The Annals of Statistics | 2020-08-28 | Paper |
Entrywise eigenvector analysis of random matrices with low expected rank
The Annals of Statistics | 2020-08-28 | Paper |
An $\ell_p$ theory of PCA and spectral clustering
(available as arXiv preprint) | 2020-06-24 | Paper |
| An Alon-Boppana theorem for powered graphs and generalized Ramanujan graphs | 2020-06-18 | Paper |
| Polarization in Attraction-Repulsion Models | 2020-06-09 | Paper |
| Entropic matroids and their representation | 2019-09-26 | Paper |
Group synchronization on grids
Mathematical Statistics and Learning | 2019-08-20 | Paper |
Multireference Alignment Is Easier With an Aperiodic Translation Distribution
IEEE Transactions on Information Theory | 2019-07-19 | Paper |
Chaining Meets Chain Rule: Multilevel Entropic Regularization and Training of Neural Nets
(available as arXiv preprint) | 2019-06-26 | Paper |
| Subadditivity Beyond Trees and the Chi-Squared Mutual Information | 2019-02-06 | Paper |
Community detection and stochastic block models
Foundations and Trends™ in Communications and Information Theory | 2018-11-23 | Paper |
| Community detection and stochastic block models: recent developments | 2018-11-22 | Paper |
Community detection and stochastic block models: recent developments
(available as arXiv preprint) | 2018-11-22 | Paper |
Proof of the achievability conjectures for the general stochastic block model
Communications on Pure and Applied Mathematics | 2018-07-13 | Paper |
Polarization of the Rényi Information Dimension With Applications to Compressed Sensing
IEEE Transactions on Information Theory | 2018-06-27 | Paper |
| Chaining Mutual Information and Tightening Generalization Bounds | 2018-06-11 | Paper |
Asymptotic mutual information for the balanced binary stochastic block model
Information and Inference: A Journal of the IMA | 2018-02-19 | Paper |
Asymptotic mutual information for the balanced binary stochastic block model
Information and Inference: A Journal of the IMA | 2018-02-19 | Paper |
Linear Universal Decoding for Compound Channels
IEEE Transactions on Information Theory | 2017-07-27 | Paper |
A Coordinate System for Gaussian Networks
IEEE Transactions on Information Theory | 2017-07-12 | Paper |
Polar Codes for the $m$-User Multiple Access Channel
IEEE Transactions on Information Theory | 2017-06-08 | Paper |
Proof of the Outage Probability Conjecture for MISO Channels
IEEE Transactions on Information Theory | 2017-06-08 | Paper |
| Nonbacktracking Bounds on the Influence in Independent Cascade Models | 2017-05-23 | Paper |
A New Entropy Power Inequality for Integer-Valued Random Variables
IEEE Transactions on Information Theory | 2017-05-16 | Paper |
Exact Recovery in the Stochastic Block Model
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
Reed–Muller Codes for Random Erasures and Errors
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
Linear Boolean Classification, Coding and the Critical Problem
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
Polar Coding for Secret-Key Generation
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
Randomness and Dependencies Extraction via Polarization, With Applications to Slepian–Wolf Coding and Secrecy
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
Polar Codes for Broadcast Channels
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
Conditional random fields, planted constraint satisfaction, and entropy concentration
Theory of Computing | 2016-02-02 | Paper |
| Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap | 2015-12-30 | Paper |
Reed-Muller codes for random erasures and errors
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing | 2015-08-21 | Paper |
| Recovering communities in the general stochastic block model without knowing the parameters | 2015-06-11 | Paper |
| Concentration of the number of solutions of random planted CSPs and Goldreich's one-way candidates | 2015-04-30 | Paper |
| Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms | 2015-03-02 | Paper |
On the concentration of the number of solutions of random satisfiability formulas
Random Structures & Algorithms | 2014-11-17 | Paper |
Conditional Random Fields, Planted Constraint Satisfaction and Entropy Concentration
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2013-10-04 | Paper |
