An homotopy method for lp regression provably beyond self-concordance and in input-sparsity time
The Paulsen problem, continuous operator scaling, and smoothed analysis
Metric embedding via shortest path decompositions
The minimum euclidean-norm point in a convex polytope: Wolfe’s combinatorial algorithm is exponential
(Gap/S)ETH hardness of SVP
Data-dependent hashing via nonlinear spectral gaps