| Publication | Date of Publication | Type |
|---|
| Unique games hardness of quantum max-cut, and a conjectured vector-valued Borell's inequality | 2024-05-14 | Paper |
Existence of a symmetric bipodal phase in the edge-triangle model
Journal of Physics A: Mathematical and Theoretical | 2024-03-07 | Paper |
Robust testing of low dimensional functions
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
Robust testing of low dimensional functions
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
Moderate deviations in cycle count
Random Structures & Algorithms | 2023-10-17 | Paper |
| Plateau Bubbles and the Quintuple Bubble Theorem on $\mathbb{S}^n$ | 2023-07-16 | Paper |
Typical large graphs with given edge and triangle densities
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2023-06-20 | Paper |
| Concentration Inequalities for Sums of Markov Dependent Random Matrices | 2023-03-03 | Paper |
The Gaussian double-bubble and multi-bubble conjectures
Annals of Mathematics. Second Series | 2022-03-04 | Paper |
| Lipschitz changes of variables via heat flow | 2022-01-10 | Paper |
Phase transitions in finite random networks
Journal of Statistical Physics | 2020-09-18 | Paper |
An Interpolation Proof of Ehrhard’s Inequality
Lecture Notes in Mathematics | 2020-08-21 | Paper |
Finding cliques using few probes
Random Structures & Algorithms | 2020-06-19 | Paper |
| Noise stability is computable and approximately low-dimensional | 2020-05-26 | Paper |
scientific article; zbMATH DE number 7140483 (Why is no real title available?)
Theory of Computing | 2019-12-05 | Paper |
| Nucleation during phase transitions in random networks | 2019-02-19 | Paper |
A proof of the block model threshold conjecture
Combinatorica | 2019-02-01 | Paper |
| The search problem in mixture models | 2018-11-22 | Paper |
The search problem in mixture models
(available as arXiv preprint) | 2018-11-22 | Paper |
Noise stability and correlation with half spaces
Electronic Journal of Probability | 2018-05-15 | Paper |
Noise stability and correlation with half spaces
Electronic Journal of Probability | 2018-05-15 | Paper |
| Non interactive simulation of correlated distributions is decidable | 2018-03-15 | Paper |
Non interactive simulation of correlated distributions is decidable
(available as arXiv preprint) | 2018-03-15 | Paper |
| The Gaussian Double-Bubble Conjecture | 2018-01-28 | Paper |
On Extracting Common Random Bits From Correlated Sources on Large Alphabets
IEEE Transactions on Information Theory | 2017-05-16 | Paper |
Spectral redemption in clustering sparse networks
Proceedings of the National Academy of Sciences | 2017-02-16 | Paper |
| Noise Stability is computable and low dimensional | 2017-01-05 | Paper |
Belief propagation, robust reconstruction and optimal recovery of block models
The Annals of Applied Probability | 2016-11-16 | Paper |
Belief propagation, robust reconstruction and optimal recovery of block models
The Annals of Applied Probability | 2016-11-16 | Paper |
Standard simplices and pluralities are not the most noise stable
Israel Journal of Mathematics | 2016-09-16 | Paper |
Majority is stablest: discrete and SoS
Theory of Computing | 2016-07-29 | Paper |
| Information-theoretic thresholds for community detection in sparse networks | 2016-07-06 | Paper |
Consistency thresholds for the planted bisection model
Electronic Journal of Probability | 2016-05-23 | Paper |
Reconstruction and estimation in the planted partition model
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2015-09-14 | Paper |
Consistency thresholds for the planted bisection model
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing | 2015-08-21 | Paper |
Robust dimension free isoperimetry in Gaussian space
The Annals of Probability | 2015-07-06 | Paper |
Robust dimension free isoperimetry in Gaussian space
The Annals of Probability | 2015-07-06 | Paper |
Testing surface area with arbitrary accuracy
Proceedings of the forty-sixth annual ACM symposium on Theory of computing | 2015-06-26 | Paper |
Robust optimality of Gaussian noise stability
Journal of the European Mathematical Society (JEMS) | 2015-03-27 | Paper |
A multidimensional version of noise stability
Electronic Communications in Probability | 2015-02-03 | Paper |
Majority is stablest: discrete and SoS
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2014-08-07 | Paper |
A law of large numbers for weighted plurality
Social Choice and Welfare | 2014-06-30 | Paper |
| Non-Reconstructability in the Stochastic Block Model | 2014-04-24 | Paper |
The Structure of Isoperimetric Bubbles on $\mathbb{R}^n$ and $\mathbb{S}^n$
(available as arXiv preprint) | N/A | Paper |
