961 citations · 999 across the 6 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 12 cited
Low-distortion Subspace Embeddings in Input-sparsity Time and Applications to Robust Linear Regression
Xiangrui Meng, Michael W. Mahoney
Low-distortion embeddings are critical building blocks for developing random sampling and random projection algorithms for linear algebra problems. We show that, given a matrix $A…
cs.DS2012
The Fast Cauchy Transform and Faster Robust Linear Regression
Kenneth L. Clarkson, Petros Drineas, Malik Magdon-Ismail +3
We provide fast algorithms for overconstrained regression and related problems: for an input matrix and vector , in time we…