Fast approximation of matrix coherence and statistical leverage

v1v2 (latest)

Fast approximation of matrix coherence and statistical leverage

18 September 2011

M. Magdon-Ismail

Michael W. Mahoney

David P. Woodruff

ArXiv (abs)PDF HTML

Papers citing "Fast approximation of matrix coherence and statistical leverage"

11 / 211 papers shown

Title
Toward a unified theory of sparse dimensionality reduction in Euclidean space J. Bourgain S. Dirksen Jelani Nelson 113 126 0 11 Nov 2013
Identifying Influential Entries in a Matrix Abhisek Kundu S. Nambirajan P. Drineas 82 2 0 14 Oct 2013
Randomized Approximation of the Gram Matrix: Exact Computation and Probabilistic Bounds J. Holodnak Ilse C. F. Ipsen 106 42 0 05 Oct 2013
A Statistical Perspective on Algorithmic Leveraging Ping Ma Michael W. Mahoney Bin Yu 91 351 0 23 Jun 2013
Completing Any Low-rank Matrix, Provably Yudong Chen Srinadh Bhojanapalli Sujay Sanghavi Rachel A. Ward 138 116 0 12 Jun 2013
Out-of-sample Extension for Latent Position Graphs M. Tang Youngser Park Carey E. Priebe 33 6 0 21 May 2013
Quantile Regression for Large-scale Applications Jiyan Yang Xiangrui Meng Michael W. Mahoney 84 63 0 01 May 2013
Dimension Independent Matrix Square using MapReduce R. Zadeh Gunnar Carlsson 129 21 0 04 Apr 2013
Revisiting the Nystrom Method for Improved Large-Scale Machine Learning Alex Gittens Michael W. Mahoney 124 416 0 07 Mar 2013
Sharp analysis of low-rank kernel matrix approximations Francis R. Bach 203 282 0 09 Aug 2012
The Fast Cauchy Transform and Faster Robust Linear Regression K. Clarkson P. Drineas M. Magdon-Ismail Michael W. Mahoney Xiangrui Meng David P. Woodruff OOD 131 99 0 19 Jul 2012