LpRow Sampling by Lewis Weights
An homotopy method for lp regression provably beyond self-concordance and in input-sparsity time
Dimensionality Reduction for k-Means Clustering and Low Rank Approximation
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC ’15
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018
Richard Peng
Yuanzhi Li
Sébastien Bubeck
Madalina Persu
Christopher Musco
Cameron Musco
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space