| Publication | Date of Publication | Type |
|---|
| Convex minimization with integer minima in \(\widetilde{O} (n^4)\) time | 2024-11-28 | Paper |
| Short-step methods are not strongly polynomial-time | 2024-09-19 | Paper |
| Nested dissection meets IPMs: planar min-cost flow in nearly-linear time | 2024-07-19 | Paper |
| Computing Lewis weights to high precision | 2024-07-19 | Paper |
| The manifold joys of sampling (invited talk) | 2024-06-24 | Paper |
| Upper and lower bounds on the smoothed complexity of the simplex method | 2024-05-08 | Paper |
| A nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path | 2023-11-14 | Paper |
| Reducing isotropy and volume to KLS: an o *( n 3 ψ 2 ) volume algorithm | 2023-11-14 | Paper |
| Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler | 2023-02-12 | Paper |
| Solving Linear Programs in the Current Matrix Multiplication Time | 2022-12-08 | Paper |
| Kernel-based Methods for Bandit Convex Optimization | 2022-12-08 | Paper |
| A Slightly Improved Bound for the KLS Constant | 2022-08-24 | Paper |
| Private Convex Optimization in General Norms | 2022-07-17 | Paper |
| Geodesic Walks in Polytopes | 2022-05-03 | Paper |
| Short-step Methods Are Not Strongly Polynomial-Time | 2022-01-08 | Paper |
| A gradient sampling method with complexity guarantees for Lipschitz functions in high and low dimensions | 2021-12-13 | Paper |
| Universal Barrier Is n-Self-Concordant | 2021-09-14 | Paper |
| Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing | 2021-06-22 | Paper |
| Chasing Nested Convex Bodies Nearly Optimally | 2021-02-02 | Paper |
| Differentially Private Release of Synthetic Graphs | 2021-02-02 | Paper |
| Computing Circle Packing Representations of Planar Graphs | 2021-02-02 | Paper |
| Solving tall dense linear programs in nearly linear time | 2021-01-19 | Paper |
| An improved cutting plane method for convex optimization, convex-concave games, and its applications | 2021-01-19 | Paper |
| Positive semidefinite programming: mixed, parallel, and width-independent | 2021-01-19 | Paper |
| Strong self-concordance and sampling | 2021-01-19 | Paper |
| Infinite Propagation Speed for Wave Solutions on Some Post-critically Finite Fractals | 2020-12-02 | Paper |
| A Generalized Central Limit Conjecture for Convex Bodies | 2020-08-21 | Paper |
| Efficient Convex Optimization with Oracles | 2020-07-08 | Paper |
| Positive Semidefinite Programming: Mixed, Parallel, and Width-Independent | 2020-02-12 | Paper |
| Optimal Algorithms for Non-Smooth Distributed Optimization in Networks | 2020-02-07 | Paper |
| Solving Tall Dense Linear Programs in Nearly Linear Time | 2020-02-06 | Paper |
| Solving linear programs in the current matrix multiplication time | 2020-01-30 | Paper |
| Competitively chasing convex bodies | 2020-01-30 | Paper |
| The Kannan–Lovász–Simonovits conjecture | 2019-11-12 | Paper |
| A Nearly-Linear Bound for Chasing Nested Convex Bodies | 2019-10-15 | Paper |
| Metrical task systems on trees via mirror descent and unfair gluing | 2019-10-15 | Paper |
| The Randomized Midpoint Method for Log-Concave Sampling | 2019-09-12 | Paper |
| A matrix expander Chernoff bound | 2019-08-22 | Paper |
| Convergence rate of Riemannian Hamiltonian Monte Carlo and faster polytope volume computation | 2019-08-22 | Paper |
| The Paulsen problem, continuous operator scaling, and smoothed analysis | 2019-08-22 | Paper |
| Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev | 2019-08-22 | Paper |
| k-server via multiscale entropic regularization | 2019-08-22 | Paper |
| An homotopy method for l p regression provably beyond self-concordance and in input-sparsity time | 2019-08-22 | Paper |
| An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations | 2019-06-20 | Paper |
| Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time | 2018-12-19 | Paper |
| Near-optimal method for highly smooth convex optimization | 2018-12-19 | Paper |
| Universal Barrier is $n$-Self-Concordant | 2018-09-09 | Paper |
| Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP Solver | 2018-07-16 | Paper |
| Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile | 2018-07-16 | Paper |
| Sparsified Cholesky and multigrid solvers for connection laplacians | 2017-09-29 | Paper |
| Geometric median in nearly linear time | 2017-09-29 | Paper |
| An SDP-based algorithm for linear-sized spectral sparsification | 2017-08-17 | Paper |
| Subquadratic submodular function minimization | 2017-08-17 | Paper |
| Geodesic walks in polytopes | 2017-08-17 | Paper |
| Kernel-based methods for bandit convex optimization | 2017-08-17 | Paper |
| Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile | 2017-05-30 | Paper |
| Uniform Sampling for Matrix Approximation | 2017-05-19 | Paper |
| Single Pass Spectral Sparsification in Dynamic Streams | 2017-03-10 | Paper |
| Eldan's Stochastic Localization and the KLS Conjecture: Isoperimetry, Concentration and Mixing | 2016-12-05 | Paper |
| Landmark-matching transformation with large deformation via \(n\)-dimensional quasi-conformal maps | 2016-07-05 | Paper |
| Improved Cheeger's inequality | 2014-08-07 | Paper |
| Infinite Propagation Speed For Wave Solutions on Some P.C.F. Fractals | 2011-11-12 | Paper |
