A Statistical Perspective on Randomized Sketching for Ordinary
Least-Squares

v1v2 (latest)

A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares

23 June 2014

Garvesh Raskutti

Michael W. Mahoney

ArXiv (abs)PDF HTML

Papers citing "A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares"

6 / 6 papers shown

Title
ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketching Anru R. Zhang Yuetian Luo Garvesh Raskutti M. Yuan 171 44 0 09 Nov 2019
Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares -- ICML Garvesh Raskutti Michael W. Mahoney 65 16 0 25 May 2015
Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares Mert Pilanci Martin J. Wainwright 77 206 0 03 Nov 2014
Fast Ridge Regression with Randomized Principal Component Analysis and Gradient Descent Y. Lu Dean Phillips Foster ODL 71 10 0 15 May 2014
A Statistical Perspective on Algorithmic Leveraging Ping Ma Michael W. Mahoney Bin Yu 69 350 0 23 Jun 2013
Fast approximation of matrix coherence and statistical leverage P. Drineas M. Magdon-Ismail Michael W. Mahoney David P. Woodruff 151 533 0 18 Sep 2011