| Publication | Date of Publication | Type |
|---|
Approximating the Permanent of a Random Matrix with Polynomially Small Mean: Zeros and Universality
(available as arXiv preprint) | 2026-01-01 | Paper |
| Online and distribution-free robustness: regression and contextual bandits with Huber contamination | 2025-08-13 | Paper |
| On the power of preconditioning in sparse linear regression | 2025-08-13 | Paper |
| Chow-Liu++: optimal prediction-centric learning of tree Ising models | 2025-08-13 | Paper |
Parallel Sampling via Autospeculation
(available as arXiv preprint) | 2025-01-01 | Paper |
Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
(available as arXiv preprint) | 2025-01-01 | Paper |
Constructive Approximation under Carleman's Condition, with Applications to Smoothed Analysis
(available as arXiv preprint) | 2025-01-01 | Paper |
| Universality of spectral independence with applications to fast mixing in spin glasses | 2024-11-28 | Paper |
A phase transition in Arrow's theorem with three alternatives
The Annals of Applied Probability | 2024-10-09 | Paper |
Trickle-Down in Localization Schemes and Applications
(available as arXiv preprint) | 2024-01-01 | Paper |
Efficiently learning and sampling multimodal distributions with data-based initialization
(available as arXiv preprint) | 2024-01-01 | Paper |
Kalman filtering with adversarial corruptions
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
Entropic independence: optimal mixing of down-up random walks
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
| Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses | 2023-07-19 | Paper |
| Influences in Mixing Measures | 2023-07-14 | Paper |
Influences in Mixing Measures
(available as arXiv preprint) | 2023-01-01 | Paper |
A spectral condition for spectral gap: fast mixing in high-temperature Ising models
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2022-04-21 | Paper |
| Sampling Approximately Low-Rank Ising Models: MCMC meets Variational Methods | 2022-02-17 | Paper |
Sampling Approximately Low-Rank Ising Models: MCMC meets Variational Methods
(available as arXiv preprint) | 2022-01-01 | Paper |
| Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities | 2021-11-05 | Paper |
| Reconstruction on Trees and Low-Degree Polynomials | 2021-09-14 | Paper |
| Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models | 2021-06-08 | Paper |
Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models
(available as arXiv preprint) | 2021-01-01 | Paper |
Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities
(available as arXiv preprint) | 2021-01-01 | Paper |
Reconstruction on Trees and Low-Degree Polynomials
(available as arXiv preprint) | 2021-01-01 | Paper |
A Spectral Condition for Spectral Gap: Fast Mixing in High-Temperature Ising Models
(available as arXiv preprint) | 2020-07-16 | Paper |
| A Phase Transition in Arrow's Theorem | 2020-04-27 | Paper |
Learning restricted Boltzmann machines via influence maximization
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing | 2020-01-30 | Paper |
Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing | 2020-01-30 | Paper |
| Fast Convergence of Belief Propagation to Global Optima: Beyond Correlation Decay | 2019-05-23 | Paper |
How many subpopulations is too many? Exponential lower bounds for inferring population histories
(available as arXiv preprint) | 2019-05-21 | Paper |
| How many subpopulations is too many? Exponential lower bounds for inferring population histories | 2019-05-21 | Paper |
Fast Convergence of Belief Propagation to Global Optima: Beyond Correlation Decay
(available as arXiv preprint) | 2019-01-01 | Paper |
| The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity | 2018-02-16 | Paper |
| The Vertex Sample Complexity of Free Energy is Polynomial | 2018-02-16 | Paper |
The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity
(available as arXiv preprint) | 2018-01-01 | Paper |
The Vertex Sample Complexity of Free Energy is Polynomial
(available as arXiv preprint) | 2018-01-01 | Paper |
| Busy time scheduling on a bounded number of machines (extended abstract) | 2017-09-22 | Paper |
Optimal batch schedules for parallel machines
Lecture Notes in Computer Science | 2013-08-12 | Paper |
