v1v2 (latest)

Fast approximation of matrix coherence and statistical leverage

18 September 2011

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

50 / 211 papers shown

Title
FALKON: An Optimal Large Scale Kernel Method Alessandro Rudi Luigi Carratino Lorenzo Rosasco 104 196 0 31 May 2017
Local Differential Privacy for Physical Sensor Data and Sparse Recovery A. Gilbert Audra McMillan 87 5 0 31 May 2017
$Fast Regression with an $\ell_\infty$ Guarantee$ Fast Regression with an $\ell_\infty$ Guarantee Eric Price Zhao Song David P. Woodruff 33 7 0 30 May 2017
Union of Intersections (UoI) for Interpretable Data Driven Discovery and Prediction K. Bouchard Alejandro F. Bujan Farbod Roosta-Khorasani Shashanka Ubaru P. Prabhat A. Snijders J. Mao E. Chang Michael W. Mahoney Sharmodeep Bhattacharyya 58 18 0 22 May 2017
Unbiased estimates for linear regression via volume sampling Michal Derezinski Manfred K. Warmuth 149 51 0 19 May 2017
Relative Error Tensor Low Rank Approximation Zhao Song David P. Woodruff Peilin Zhong 94 123 0 26 Apr 2017
Provable Inductive Robust PCA via Iterative Hard Thresholding U. Niranjan A. Rajkumar Theja Tulabandhula OOD 51 5 0 02 Apr 2017
Block CUR: Decomposing Matrices using Groups of Columns Urvashi Oswal Swayambhoo Jain Kevin S. Xu Brian Eriksson 36 2 0 17 Mar 2017
Sketched Ridge Regression: Optimization Perspective, Statistical Perspective, and Model Averaging Shusen Wang Alex Gittens Michael W. Mahoney 80 84 0 16 Feb 2017
Fast Resampling of 3D Point Clouds via Graphs Siheng Chen Dong Tian Chen Feng A. Vetro J. Kovacevic 3DPC 93 156 0 11 Feb 2017
Optimal Subsampling for Large Sample Logistic Regression Haiying Wang Rong Zhu Ping Ma 86 291 0 03 Feb 2017
Sharper Bounds for Regularized Data Fitting H. Avron K. Clarkson David P. Woodruff 85 58 0 10 Nov 2016
Max-plus statistical leverage scores J. Hook 16 0 0 29 Sep 2016
Seeing the Forest from the Trees in Two Looks: Matrix Sketching by Cascaded Bilateral Sampling Kai Zhang Chuanren Liu Jie Zhang Hui Xiong Eric Xing Jieping Ye 21 0 0 25 Jul 2016
Sub-sampled Newton Methods with Non-uniform Sampling Peng Xu Jiyan Yang Farbod Roosta-Khorasani Christopher Ré Michael W. Mahoney 95 117 0 02 Jul 2016
Confidence Intervals for Algorithmic Leveraging in Linear Regression Katelyn Gao 24 0 0 05 Jun 2016
Recursive Sampling for the Nyström Method Cameron Musco Christopher Musco 30 10 0 24 May 2016
Generalization Properties of Learning with Random Features Alessandro Rudi Lorenzo Rosasco MLT 102 331 0 14 Feb 2016
Sub-Sampled Newton Methods I: Globally Convergent Algorithms Farbod Roosta-Khorasani Michael W. Mahoney 109 90 0 18 Jan 2016
ActiveClean: Interactive Data Cleaning While Learning Convex Loss Models S. Krishnan Jiannan Wang Eugene Wu Michael Franklin Ken Goldberg HAI 44 28 0 15 Jan 2016
Random sampling of bandlimited signals on graphs Gilles Puy Nicolas M Tremblay Rémi Gribonval P. Vandergheynst 90 158 0 16 Nov 2015
Preconditioned Data Sparsification for Big Data with Applications to PCA and K-means Farhad Pourkamali Anaraki Stephen Becker 37 61 0 31 Oct 2015
The Singular Value Decomposition, Applications and Beyond Zhihua Zhang 65 20 0 29 Oct 2015
A statistical perspective of sampling scores for linear regression Siheng Chen R. Varma Aarti Singh J. Kovacevic 84 13 0 21 Jul 2015
Less is More: Nyström Computational Regularization Alessandro Rudi Raffaello Camoriano Lorenzo Rosasco 94 277 0 16 Jul 2015
Optimal approximate matrix product in terms of stable rank Michael B. Cohen Jelani Nelson David P. Woodruff 93 132 0 08 Jul 2015
Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares -- ICML Garvesh Raskutti Michael W. Mahoney 93 16 0 25 May 2015
oASIS: Adaptive Column Sampling for Kernel Matrix Approximation Raajen Patel Thomas A. Goldstein Eva L. Dyer Azalia Mirhoseini Richard G. Baraniuk 60 9 0 19 May 2015
Provably Correct Algorithms for Matrix Column Subset Selection with Selectively Sampled Data Yining Wang Aarti Singh 126 22 0 17 May 2015
Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence Mert Pilanci Martin J. Wainwright 79 274 0 09 May 2015
Self-Expressive Decompositions for Matrix Approximation and Clustering Eva L. Dyer Tom Goldstein Raajen Patel Konrad Paul Kording Richard G. Baraniuk 72 18 0 04 May 2015
An Explicit Sampling Dependent Spectral Error Bound for Column Subset Selection Tianbao Yang Lijun Zhang Rong Jin Shenghuo Zhu 87 21 0 04 May 2015
Block Basis Factorization for Scalable Kernel Matrix Evaluation Ruoxi Wang Yingzhou Li Michael W. Mahoney Eric F. Darve 49 15 0 03 May 2015
Signal Recovery on Graphs: Random versus Experimentally Designed Sampling Siheng Chen R. Varma Aarti Singh J. Kovacevic 84 34 0 21 Apr 2015
Adaptive Randomized Dimension Reduction on Massive Data Gregory Darnell S. Georgiev S. Mukherjee Barbara E. Engelhardt 33 18 0 13 Apr 2015
Towards More Efficient SPSD Matrix Approximation and CUR Matrix Decomposition Shusen Wang Zhihua Zhang Tong Zhang 23 3 0 29 Mar 2015
Communication Efficient Distributed Kernel Principal Component Analysis Maria-Florina Balcan Yingyu Liang Le Song David P. Woodruff Bo Xie 63 14 0 23 Mar 2015
$Weighted SGD for $\ell_p$ Regression with Randomized Preconditioning$ Weighted SGD for $\ell_p$ Regression with Randomized Preconditioning Jiyan Yang Yinlam Chow Christopher Ré Michael W. Mahoney 111 43 0 12 Feb 2015
Implementing Randomized Matrix Algorithms in Parallel and Distributed Environments Jiyan Yang Xiangrui Meng Michael W. Mahoney 79 60 0 10 Feb 2015
CUR Algorithm for Partially Observed Matrices Miao Xu Rong Jin Zhi Zhou 111 34 0 04 Nov 2014
Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares Mert Pilanci Martin J. Wainwright 112 206 0 03 Nov 2014
Fast Randomized Kernel Methods With Statistical Guarantees A. Alaoui Michael W. Mahoney 142 90 0 02 Nov 2014
Far-Field Compression for Fast Kernel Summation Methods in High Dimensions William B. March George Biros 130 26 0 09 Sep 2014
A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares Garvesh Raskutti Michael W. Mahoney 106 97 0 23 Jun 2014
SPSD Matrix Approximation vis Column Selection: Theories, Algorithms, and Extensions Shusen Wang Luo Luo Zhihua Zhang 210 39 0 22 Jun 2014
LOCO: Distributing Ridge Regression with Random Projections C. Heinze Brian McWilliams N. Meinshausen Gabriel Krummenacher 132 34 0 13 Jun 2014
Fast and Robust Least Squares Estimation in Corrupted Linear Models Brian McWilliams Gabriel Krummenacher Mario Lucic J. M. Buhmann 102 51 0 12 Jun 2014
Efficient Algorithms and Error Analysis for the Modified Nystrom Method Shusen Wang Zhihua Zhang 83 23 0 01 Apr 2014
$Sharpened Error Bounds for Random Sampling Based $\ell_2$ Regression$ Sharpened Error Bounds for Random Sampling Based $\ell_2$ Regression Shusen Wang 49 2 0 30 Mar 2014
Non-uniform Feature Sampling for Decision Tree Ensembles Anastasios Kyrillidis Anastasios Zouzias 87 11 0 24 Mar 2014