21 citations · 125 across the 23 of their papers we have counts for
Showing 2012 · cs.DSShow all
2 papers · 2 filters
cs.DS2012★ 21 cited
Low Rank Approximation and Regression in Input Sparsity Time
Kenneth L. Clarkson, David P. Woodruff
We design a new distribution over $\poly(r \eps^{-1}) \times n$ matrices so that for any fixed matrix of rank , with probability at least 9/10, $\norm{SAx}_…
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…