| Publication | Date of Publication | Type |
|---|
A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists Foundations and Trends® in Machine Learning | 2024-04-09 | Paper |
| Streaming Belief Propagation for Community Detection | 2021-06-09 | Paper |
Analysis of a two-layer neural network via displacement convexity The Annals of Statistics | 2021-02-26 | Paper |
Analysis of a two-layer neural network via displacement convexity The Annals of Statistics | 2021-02-26 | Paper |
Generalization error of random features and kernel methods: hypercontractivity and kernel matrix concentration (available as arXiv preprint) | 2021-01-26 | Paper |
Generating random networks without short cycles Operations Research | 2020-10-12 | Paper |
The Interpolation Phase Transition in Neural Networks: Memorization and Generalization under Lazy Training (available as arXiv preprint) | 2020-07-24 | Paper |
When Do Neural Networks Outperform Kernel Methods? (available as arXiv preprint) | 2020-06-23 | Paper |
Optimization of Mean-field Spin Glasses (available as arXiv preprint) | 2020-01-03 | Paper |
The threshold for SDP-refutation of random regular NAE-3SAT Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Group synchronization on grids Mathematical Statistics and Learning | 2019-08-20 | Paper |
The generalization error of random features regression: Precise asymptotics and double descent curve (available as arXiv preprint) | 2019-08-14 | Paper |
Fundamental limits of weak recovery with applications to phase retrieval Foundations of Computational Mathematics | 2019-06-06 | Paper |
| The set of solutions of random XORSAT formulae | 2019-05-10 | Paper |
| Generating random graphs with large girth | 2019-05-06 | Paper |
Optimization of the Sherrington-Kirkpatrick Hamiltonian (available as arXiv preprint) | 2018-12-28 | Paper |
Spectral algorithms for tensor completion Communications on Pure and Applied Mathematics | 2018-11-02 | Paper |
Debiasing the Lasso: optimal sample size for Gaussian designs The Annals of Statistics | 2018-10-30 | Paper |
Debiasing the Lasso: optimal sample size for Gaussian designs The Annals of Statistics | 2018-10-30 | Paper |
Accelerated Time-of-Flight Mass Spectrometry IEEE Transactions on Signal Processing | 2018-08-22 | Paper |
Online rules for control of false discovery rate and false discovery exceedance The Annals of Statistics | 2018-05-18 | 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 |
Extremal cuts of sparse random graphs The Annals of Probability | 2017-10-24 | Paper |
Extremal cuts of sparse random graphs The Annals of Probability | 2017-10-24 | Paper |
Semidefinite programs on sparse random graphs and their application to community detection Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2017-09-29 | Paper |
| Fast convergence of natural bargaining dynamics in exchange networks | 2017-09-29 | Paper |
Finite-Length Scaling for Iteratively Decoded LDPC Ensembles IEEE Transactions on Information Theory | 2017-08-08 | Paper |
The Generalized Area Theorem and Some of its Consequences IEEE Transactions on Information Theory | 2017-08-08 | Paper |
Matrix Completion From a Few Entries IEEE Transactions on Information Theory | 2017-07-27 | Paper |
The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing IEEE Transactions on Information Theory | 2017-07-27 | Paper |
The LASSO Risk for Gaussian Matrices IEEE Transactions on Information Theory | 2017-07-12 | Paper |
The Noise-Sensitivity Phase Transition in Compressed Sensing IEEE Transactions on Information Theory | 2017-07-12 | Paper |
Lossy Compression of Discrete Sources via the Viterbi Algorithm IEEE Transactions on Information Theory | 2017-07-12 | Paper |
Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising IEEE Transactions on Information Theory | 2017-06-08 | Paper |
Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing IEEE Transactions on Information Theory | 2017-06-08 | Paper |
Iterative Coding for Network Coding IEEE Transactions on Information Theory | 2017-06-08 | Paper |
Optimal Coding for the Binary Deletion Channel With Small Deletion Probability IEEE Transactions on Information Theory | 2017-06-08 | Paper |
Hypothesis Testing in High-Dimensional Regression Under the Gaussian Random Design Model: Asymptotic Theory IEEE Transactions on Information Theory | 2017-05-16 | Paper |
Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics IEEE Transactions on Information Theory | 2017-04-28 | Paper |
Phase transitions in semidefinite relaxations Proceedings of the National Academy of Sciences | 2017-02-16 | Paper |
High dimensional robust M-estimation: asymptotic variance via approximate message passing Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2016-11-29 | Paper |
Sparse PCA via covariance thresholding Journal of Machine Learning Research (JMLR) | 2016-11-22 | Paper |
Sparse PCA via covariance thresholding Journal of Machine Learning Research (JMLR) | 2016-11-22 | Paper |
Statistical estimation: from denoising to sparse regression and hidden cliques Statistical Physics, Optimization, Inference, and Message-Passing Algorithms | 2016-07-29 | Paper |
Conditional random fields, planted constraint satisfaction, and entropy concentration Theory of Computing | 2016-02-02 | Paper |
Finding hidden cliques of size \(\sqrt{N/e}\) in nearly linear time Foundations of Computational Mathematics | 2015-12-10 | Paper |
Finding one community in a sparse graph Journal of Statistical Physics | 2015-11-19 | Paper |
Computational implications of reducing data to sufficient statistics Electronic Journal of Statistics | 2015-10-28 | Paper |
Computational implications of reducing data to sufficient statistics Electronic Journal of Statistics | 2015-10-28 | Paper |
The set of solutions of random XORSAT formulae The Annals of Applied Probability | 2015-10-20 | Paper |
The set of solutions of random XORSAT formulae The Annals of Applied Probability | 2015-10-20 | Paper |
Universality in polytope phase transitions and message passing algorithms The Annals of Applied Probability | 2015-04-27 | Paper |
Universality in polytope phase transitions and message passing algorithms The Annals of Applied Probability | 2015-04-27 | Paper |
| Variance Breakdown of Huber (M)-estimators: $n/p \rightarrow m \in (1,\infty)$ | 2015-03-06 | Paper |
State evolution for general approximate message passing algorithms, with applications to spatial coupling Information and Inference: A Journal of the IMA | 2015-02-24 | Paper |
Bargaining dynamics in exchange networks Journal of Economic Theory | 2015-02-13 | Paper |
| Counting good truth assignments of random \(k\)-SAT formulae | 2014-12-18 | Paper |
| Confidence Intervals and Hypothesis Testing for High-Dimensional Regression | 2014-12-08 | Paper |
Confidence Intervals and Hypothesis Testing for High-Dimensional Regression (available as arXiv preprint) | 2014-12-08 | Paper |
On the concentration of the number of solutions of random satisfiability formulas Random Structures & Algorithms | 2014-11-17 | Paper |
Convergence to equilibrium in local interaction games 2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
The phase transition of matrix recovery from Gaussian measurements matches the minimax MSE of matrix denoising Proceedings of the National Academy of Sciences | 2014-07-25 | Paper |
The replica symmetric solution for Potts models on \(d\)-regular graphs Communications in Mathematical Physics | 2014-04-28 | Paper |
Factor models on locally tree-like graphs The Annals of Probability | 2014-01-31 | Paper |
Conditional Random Fields, Planted Constraint Satisfaction and Entropy Concentration Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2013-10-04 | Paper |
Localization from incomplete noisy distance measurements Foundations of Computational Mathematics | 2013-08-09 | Paper |
Matrix completion from noisy entries Journal of Machine Learning Research (JMLR) | 2012-07-13 | Paper |
The weak limit of Ising models on locally tree-like graphs Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2012-03-01 | Paper |
Majority dynamics on trees and the dynamic cavity method The Annals of Applied Probability | 2012-01-04 | Paper |
Reconstruction and clustering in random constraint satisfaction problems SIAM Journal on Discrete Mathematics | 2011-10-27 | Paper |
Tight thresholds for Cuckoo hashing via XORSAT (extended abstract) Automata, Languages and Programming | 2010-09-07 | Paper |
Gibbs measures and phase transitions on sparse random graphs Brazilian Journal of Probability and Statistics | 2010-08-09 | Paper |
Course 10 Two lectures on iterative coding and statistical mechanics Mathematical statistical physics, École d'ÉtÉ de physique des houches session LXXXIII | 2010-06-21 | Paper |
Ising models on locally tree-like graphs The Annals of Applied Probability | 2010-05-06 | Paper |
On the stochastic dynamics of disordered spin models Journal of Statistical Physics | 2009-04-08 | Paper |
| Information, Physics, and Computation | 2009-03-03 | Paper |
Maxwell Construction: The Hidden Bridge Between Iterative and Maximuma PosterioriDecoding IEEE Transactions on Information Theory | 2009-02-24 | Paper |
| scientific article; zbMATH DE number 5504151 (Why is no real title available?) | 2009-02-09 | Paper |
Tight Bounds for LDPC and LDGM Codes Under MAP Decoding IEEE Transactions on Information Theory | 2008-12-21 | Paper |
Finite size scaling for the core of large random hypergraphs The Annals of Applied Probability | 2008-11-27 | Paper |
Gibbs states and the set of solutions of random constraint satisfaction problems Proceedings of the National Academy of Sciences | 2008-05-07 | Paper |
Rigorous inequalities between length and time scales in glassy systems Journal of Statistical Physics | 2007-01-26 | Paper |
Reconstruction on trees and spin glass transition Journal of Statistical Physics | 2007-01-05 | Paper |
On the dynamics of the glass transition on Bethe lattices Journal of Statistical Physics | 2006-10-31 | Paper |
Instability of one-step replica-symmetry-broken phase in satisfiability problems Journal of Physics A: Mathematical and General | 2004-06-09 | Paper |
Operator product expansion and non-perturbative renormalization Nuclear Physics. B. Proceedings Supplements | 2002-04-24 | Paper |
Operator product expansion on the lattice: A numerical test in the two-dimensional nonlinear \(\sigma\)-model Journal of High Energy Physics | 2002-04-23 | Paper |
Operator product expansion on the lattice: A numerical test in the two-dimensional nonlinear \(\sigma\)-model Journal of High Energy Physics | 2002-04-23 | Paper |
Asymptotically free models and discrete non-Abelian groups Physics Letters B | 2001-07-25 | Paper |