See also Google Scholar or arXiv. Some videos below are by collaborators.
Spin Glass Theory
Gibbs Sampling in the Shattered Phase by Decoded Quantum Interferometry
With Leo Zhou, Noah Shutty, and Stephen P. Jordan
arXiv
Algorithmic Threshold for High-Dimensional Projection Pursuit I: General Theory
With Brice Huang and Nike Sun
arXiv
Stable algorithms cannot reliably find isolated perceptron solutions
With Shuyang Gong, Brice Huang, and Shuangping Li
FOCS 2026
arXiv
Exponentially Slow Mixing of the Low Temperature SK Model
arXiv
On the Discontinuous Breaking of Replica Symmetry and Shattering in Mean-Field Spin Glasses
With Antonio Auffinger and Ahmed El Alaoui
arXiv
Strong Low Degree Hardness for the Number Partitioning Problem
With Rushil Mallarapu
arXiv
Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
FOCS 2025
Proceedings
arXiv
Strong Low Degree Hardness for Stable Local Optima in Spin Glasses
With Brice Huang
FOCS 2026
arXiv
On Marginal Stability in Low Temperature Spherical Spin Glasses
Comm. Math. Phys., Vol. 406 (2025) no. 227
Journal arXiv
Free Energy Universality of Spherical Spin Glasses
With Mehtaab Sawhney
arXiv
A Constructive Proof of the Spherical Parisi Formula
With Brice Huang
arXiv
Sampling from Mean-Field Gibbs Measures via Diffusion Processes
With Ahmed El Alaoui and Andrea Montanari
Prob. Math. Phys., Vol. 6 (2025) no. 3, 961-1022
Conference version in FOCS 2022
Journal Proceedings arXiv
Slides
Strong Topological Trivialization of Multi-Species Spherical Spin Glasses
With Brice Huang
Ann. Probab., Vol. 54 (2026) no. 2, 1034–1107
Journal
arXiv
Optimization Algorithms for Multi-Species Spherical Spin Glasses
With Brice Huang
J. Stat. Phys., Vol. 191 (2024) no. 29
Journal
arXiv
Shattering in Pure Spherical Spin Glasses
With Ahmed El Alaoui and Andrea Montanari
Comm. Math. Phys., Vol. 406 (2025) no. 5
Journal
arXiv
The Threshold Energy of Low Temperature Langevin Dynamics for Pure Spherical Spin Glasses
Comm. Pure. Appl. Math., Vol. 77 (2024) no 11, 4065-4099
Journal
arXiv
Slides
Algorithmic Threshold for Multi-Species Spherical Spin Glasses
With Brice Huang
arXiv
Video
Slides
Free Energy Subadditivity for Symmetric Random Hamiltonians
J. Math. Phys., Vol. 64 (2023) no. 4, 1-14
Journal
arXiv
Local algorithms for Maximum Cut and Minimum Bisection on locally treelike regular graphs of large degree
With Ahmed El Alaoui and Andrea Montanari
Random Structures & Algorithms, Vol. 63 (2023) no. 3, 689-715
Journal arXiv
Tight Lipschitz Hardness for Optimizing Mean Field Spin Glasses
With Brice Huang
Comm. Pure. Appl. Math., Vol. 78 (2025), no 1, 60-119
Conference version in FOCS 2022
Journal Proceedings arXiv Slides Short Video
Long Video
Optimizing Mean-Field Spin Glasses with External Field
Electronic J. Probab., Vol. 29 (2024) no. 4, 1-47
Journal arXiv
Algorithmic Pure States for the Negative Spherical Perceptron
With Ahmed El Alaoui
J. Stat. Phys., Vol. 189 (2022) no. 27
Journal arXiv Slides
Video
Approximate Ground States of Hypercube Spin Glasses are Near Corners
Comptes Rendus Mathématique, Vol. 359 (2021) no. 9, 1097-1105
Journal arXiv
Optimization of Mean-Field Spin Glasses
With Ahmed El Alaoui and Andrea Montanari
Ann. Probab., Vol. 49 (2021) no. 6, 2922-2960
Journal arXiv
Other Probability Theory
A Counterexample to the Gaussian Completely Monotone Conjecture
With Yuzhou Gu
arXiv
On Anti-Confinement Estimates for Self-Repelling Random Walks
With Tobias Schmidt
arXiv
Sub-diffusive regimes for long range self-interacting path measures
With Volker Betz and Tobias Schmidt
arXiv
Universality of Cutoff for Riffle Shuffling.
With Jialu Shi and Jiamin Wang
arXiv
Featured in Quanta; Podcast
Enhanced binding for a quantum particle coupled to scalar quantized field
With Volker Betz and Tobias Schmidt
arXiv
Localization of Random Surfaces with Monotone Potentials and an FKG-Gaussian Correlation Inequality
arXiv
Slides
Effective mass of the Fröhlich Polaron and the Landau-Pekar-Spohn conjecture
With Rodrigo Bazaes, Chiranjib Mukherjee, and S.R.S. Varadhan
Ann. Probab., Vol. 54 (2026) no. 2, 1374-1426.
Journal
arXiv
Mean square displacement of Brownian paths perturbed by bounded pair potentials
With Volker Betz and Tobias Schmidt
Electronic J. Probab., Vol. 30 (2025), no. 3, 1-17
Journal
arXiv
Almost Quartic Lower Bound for the Fröhlich Polaron's Effective Mass via Gaussian Domination
Duke Math Journal, Vol. 173 (2024), no. 13, 2687-2727
Journal
arXiv Slides
Cutoff for the Asymmetric Riffle Shuffle
Ann. Probab., Vol. 50 (2022) no. 6, 2244-2287
Journal arXiv Slides
Multi-Armed Bandits
Thompson Sampling Is 2-Competitive for Mistakes
With Gregory Valiant
arXiv
Geometry Meets Incentives: Sample-Efficient Incentivized Exploration with Linear Contexts
With Benjamin Schiffer
NeurIPS 2025 (spotlight presentation)
Proceedings
arXiv
Asymptotically Optimal Pure Exploration for Infinite-Armed Bandits
With Xiao-Yue Gong
NeurIPS 2023
Proceedings
arXiv
Slides
Video
Poster
Incentivizing Exploration with Linear Contexts and Combinatorial Actions
ICML 2023
Proceedings
arXiv
Slides
The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication
With Allen Liu
COLT 2022
Proceedings arXiv Long Slides Short Slides Video Twitter
Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions
With Sébastien Bubeck and Thomas Budzinski
COLT 2021
Proceedings arXiv Slides
Poster Twitter
The Price of Incentivizing Exploration: A Characterization via Thompson Sampling and Sample Complexity
With Alex Slivkins
Operations Research, Vol. 71 (2023) no. 5, 1706-1732
Extended abstract in EC 2021
Journal Proceedings arXiv Slides Poster
Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without
With Sébastien Bubeck, Yuanzhi Li, and Yuval Peres
COLT 2020
Proceedings arXiv
Video
First-Order Bayesian Regret Analysis of Thompson Sampling
With Sébastien Bubeck
IEEE Transactions on Information Theory, Vol. 69 (2023) no. 3, 1795-1823
Conference version in ALT 2020
Journal Proceedings arXiv Slides
Other Statistics and Machine Learning
On Contraction of Sequential and Offset Rademacher Complexities
With Adam Block and Alexander Rakhlin
ICML 2026
Proceedings
Short proofs in combinatorics, probability and number theory II
With Boris Alexeev, Moe Putterman, Mehtaab Sawhney, and Gregory Valiant
arXiv
Short proofs in combinatorics and number theory
With Boris Alexeev, Moe Putterman, Mehtaab Sawhney, and Gregory Valiant
arXiv
On Learning-Curve Monotonicity for Maximum Likelihood Estimators
With Steven Yin
arXiv
Early science acceleration experiments with GPT-5
With Sébastien Bubeck, Christian Coester, Ronen Eldan, Timothy Gowers, Yin Tat Lee, Alexandru Lupsasca, Mehtaab Sawhney, Robert Scherrer, Brian K. Spears, Derya Unutmaz, Kevin Weil, Steven Yin, and Nikita Zhivotovskiy.
arXiv
Nonparametric MLE for Gaussian Location Mixtures: Certified Computation and Generic Behavior
With Yury Polyanskiy
arXiv
No Free Prune: Information-Theoretic Barriers to Pruning at Initialization
With Tanishq Kumar and Kevin Luo
ICML 2024
Proceedings
arXiv
On Size-Independent Sample Complexity of ReLU Networks
Information Processing Letters, Vol. 186 (2024), 106482
Journal
arXiv
When Does Adaptivity Help for Quantum State Learning?
With Sitan Chen, Brice Huang, Jerry Li, and Allen Liu
FOCS 2023
(Previously Tight Bounds for State Tomography with Incoherent Measurements, QIP 2023, merged with [CHLL22])
Proceedings
arXiv
Video
Iterative Feature Matching: Toward Provable Domain Generalization with Logarithmic Environments
With Yining Chen, Elan Rosenfeld, Tengyu Ma, and Andrej Risteski
NeurIPS 2022
Proceedings
arXiv
Twitter
A Universal Law of Robustness via Isoperimetry
With Sébastien Bubeck
JACM, Vol. 70 (2023) no. 2, Article 10, 1-18
Conference version in NeurIPS 2021. Awarded Outstanding Paper.
Journal Proceedings arXiv Slides Long Video Medium Video Short Video Poster Twitter
Featured in Quanta
Exact Minimum Number of Bits to Stabilize a Linear System
With Victoria Kostina, Yuval Peres, and Gireeja Ranade
IEEE Transactions on Automatic Control, Vol. 67 (2022) no. 10, 5548-5554
Conference version in IEEE Conference on Decision and Control 2018
Journal Proceedings arXiv
Stabilizing a System with an Unbounded Random Gain Using Only Finitely Many Bits
With Victoria Kostina, Yuval Peres, and Gireeja Ranade
IEEE Transactions on Information Theory,Vol. 67 (2021) no. 4, 2554-2561, Apr. 2021
Conference version in IEEE ISIT 2018
Journal Proceedings arXiv
Approximating Continuous Functions by ReLU Nets of Minimal Width
With Boris Hanin
arXiv
Online Algorithms
Metrical Service Systems with Transformations
With Sébastien Bubeck, Niv Buchbinder, and Christian Coester
ITCS 2021
Proceedings arXiv Video
Online Multiserver Convex Chasing and Optimization
With Sébastien Bubeck and Yuval Rabani
SODA 2021
Proceedings arXiv
Chasing Convex Bodies Optimally
GAFA Seminar Notes, 2023
Conference version in SODA 2020. Awarded Best Paper and Best Student Paper.
Journal
Proceedings arXiv Slides Long Video Short Video Blog post by Sébastien
Chasing Nested Convex Bodies Nearly Optimally
With Sébastien Bubeck, Bo'az Klartag, Yin Tat Lee, and Yuanzhi Li
SODA 2020
Proceedings arXiv Slides
Competitively Chasing Convex Bodies
With Sébastien Bubeck, Yin Tat Lee, and Yuanzhi Li
STOC 2019 and SIAM Journal on Computing Special Issue 52 (1), 67-81
Journal Proceedings arXiv Slides Long Video Short Video
Representations of Finite Groups
Tensor Quasi-Random Groups
Proc. AMS, Series B, Vol. 9 (2022) no. 2, 12-21
Journal arXiv
Covering Irrep(Sn) With Tensor Products and Powers
Mathematische Annalen, Vol. 388 (2024), 831-865
Journal arXiv
The Saxl Conjecture for Fourth Powers via the Semigroup Property
With Sammy Luo
Journal of Algebraic Combinatorics, Vol. 45 (2017) no. 1, 33-80
Journal arXiv Slides
Biomedical Engineering
An Analytical, Mathematical Annuloplasty Ring Curvature Model for Planning of
Valve-in-Ring Transcatheter Mitral Valve Replacement
With Matthew Park, Mateo Marin-Cuartas, Pearly Pandya, Yuanjia Zhu, Robert Wilkerson, David Holzhey, Michael Borger, and Y. Joseph Woo.
Journal of Thoracic and Cardiovascular Surgery (JTCVS) Techniques, Vol. 20 (2023), 45-54
Journal
A Novel Accelerated Fatigue Testing System for Pulsatile Applications of Cardiac Devices Using Widely Translatable Cam and Linkage-Based Mechanisms
With Matthew H. Park, Annabel M. Imbrie-Moore, Yuanjia Zhu, Mateo Marin-Cuartas, Robert Wilkerson, and Y. Joseph Woo
Medical Engineering & Physics, Vol. 109 (2022), 103896
Journal
Biomimetic Six-Axis Robots Replicate Human Cardiac Papillary Muscle Motion: Pioneering the Next Generation of Biomechanical Heart Simulator Technology
With Annabel Imbrie-Moore, Matthew Park, Michael Paulsen, Rohun Kulkarni, Hanjay Wang, Yuanjia Zhu, Justin Farry, Alexandra Bourdillon, Christine Callinan, Haley Lucian, Camille Hironaka, Daniela Deschamps and Y. Joseph Woo
Journal of the Royal Society Interface, Vol. 17 (2020), Issue 173
Journal
Miscellaneous
Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting
With Ofer Grossman and Meghal Gupta
FOCS 2023
Proceedings
arXiv
Improved Lower Bound for Frankl's Union-Closed Sets Conjecture
With Ryan Alweiss and Brice Huang
Electronic Journal of Combinatorics, Vol. 31 (2024) no. 3, P3.35
Journal
arXiv
Metric Transforms and Low Rank Matrices via Representation Theory of the Real Hyperrectangle
With Josh Alman, Timothy Chu, Gary Miller, Shyam Narayanan, and Zhao Song
NeurIPS 2024 (spotlight presentation)
Proceedings
arXiv
Video
Vertex Sparsification for Edge Connectivity
With Parinya Chalermsook, Syamantak Das, Yunbum Kook, Bundit Laekhanukit, Yang P. Liu, Richard Peng, and Daniel Vaz
(Merge and extension of [LPS19] and [CDLZ19])
SODA 2021
Proceedings arXiv
Video
On the Number of 2-protected Nodes in Tries and Suffix Trees
With Jeffrey Gaither, Yushi Homma, and Mark Daniel Ward
Discrete Mathematics and Theoretical Computer Science, Vol. AQ (2012), 381-398
Journal
PhD Thesis
High-Dimensional Problems in Probability, Optimization, and Learning
pdf
official