A Nearly-m log n Time Solver for SDD Linear Systems
On the Power of Adaptivity in Sparse Recovery
Quadratic Goldreich-Levin Theorems
Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings
Near Optimal Column-Based Matrix Reconstruction
A Polylogarithmic-Competitive Algorithm for the k-Server Problem