259 citations · 2.9k across the 123 of their papers we have counts for
Showing 2012 · cs.DSShow all
3 papers · 2 filters
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…
cs.DS2012★ 5 cited
Approximate Computation and Implicit Regularization for Very Large-scale Data Analysis
Michael W. Mahoney
Database theory and database practice are typically the domain of computer scientists who adopt what may be termed an algorithmic perspective on their data. This perspective is ver…