| Publication | Date of Publication | Type |
|---|
Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications
(available as arXiv preprint) | N/A | Paper |
| Eulerian graph sparsification by effective resistance decomposition | 2026-07-03 | Paper |
| Relative Lipschitzness in extragradient methods and a direct recipe for acceleration | 2026-04-15 | Paper |
Perspectives on Stochastic Localization
(available as arXiv preprint) | 2026-01-01 | Paper |
Functional Stochastic Localization
(available as arXiv preprint) | 2026-01-01 | Paper |
High-Magnetization Sampling at Low Temperatures: Ising Models and Bayesian Sparse Linear Regression
(available as arXiv preprint) | 2026-01-01 | Paper |
| Matrix completion in almost-verification time | 2025-08-15 | Paper |
| Resqueing parallel and private stochastic convex optimization | 2025-08-15 | Paper |
| Coordinate methods for matrix games | 2025-08-12 | Paper |
| Coordinate methods for accelerating regression and faster approximate maximum flow | 2025-08-12 | Paper |
Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler
(available as arXiv preprint) | 2025-01-01 | Paper |
| Linear-sized sparsifiers via near-linear time discrepancy theory | 2024-11-28 | Paper |
| Semi-streaming bipartite matching in fewer passes and optimal space | 2024-07-19 | Paper |
| Regularized box-simplex games and dynamic decremental bipartite matching | 2024-06-24 | Paper |
| A CS guide to the quantum singular value transformation | 2024-05-29 | Paper |
Clustering mixture models in almost-linear time via list-decodable mean estimation
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
| Revisiting Area Convexity: Faster Box-Simplex Games and Spectrahedral Generalizations | 2023-03-27 | Paper |
| Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler | 2023-02-12 | Paper |
The search for leakage-free entangling Fibonacci braiding gates
Journal of Physics A: Mathematical and Theoretical | 2023-01-04 | Paper |
Revisiting Area Convexity: Faster Box-Simplex Games and Spectrahedral Generalizations
(available as arXiv preprint) | 2023-01-01 | Paper |
| Private Convex Optimization in General Norms | 2022-07-17 | Paper |
Positive semidefinite programming: mixed, parallel, and width-independent
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing | 2021-01-19 | Paper |
Haah codes on general three-manifolds
Annals of Physics | 2020-03-16 | Paper |
Haah codes on general three-manifolds
Annals of Physics | 2020-03-16 | Paper |
Positive Semidefinite Programming: Mixed, Parallel, and Width-Independent
(available as arXiv preprint) | 2020-02-12 | Paper |
Locating errors in faulty formulas
ACM Transactions on Algorithms | 2019-11-25 | Paper |
On the complexity of shortest path problems on discounted cost graphs
Language and Automata Theory and Applications | 2013-03-18 | Paper |
