The Fast Cauchy Transform and Faster Robust Linear Regression.

Kenneth L. Clarkson, Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, Xiangrui Meng, David P. Woodruff

Browse the full SODA paper archive.