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
De-anonymization Attacks on Neuroimaging Datasets V. Ravindra A. Grama 118 16 0 08 Aug 2019
Bayesian Batch Active Learning as Sparse Subset Approximation Robert Pinsler Jonathan Gordon Eric T. Nalisnick José Miguel Hernández-Lobato UQCV 83 132 0 06 Aug 2019
Continual Learning via Online Leverage Score Sampling D. Teng Sakyasingha Dasgupta CLL 40 5 0 01 Aug 2019
Optimal Sampling for Generalized Linear Models under Measurement Constraints Tao Zhang Y. Ning D. Ruppert 60 32 0 17 Jul 2019
Gain with no Pain: Efficient Kernel-PCA by Nyström Sampling Nicholas Sterge Bharath K. Sriperumbudur Lorenzo Rosasco Alessandro Rudi 119 8 0 11 Jul 2019
Unbiased estimators for random design regression Michal Derezinski Manfred K. Warmuth Daniel J. Hsu 73 17 0 08 Jul 2019
An Econometric Perspective on Algorithmic Subsampling Serena Ng S. Lee 62 13 0 03 Jul 2019
Globally Convergent Newton Methods for Ill-conditioned Generalized Self-concordant Losses Ulysse Marteau-Ferey Francis R. Bach Alessandro Rudi 56 36 0 03 Jul 2019
Tight Sensitivity Bounds For Smaller Coresets Alaa Maalouf Adiel Statman Dan Feldman 84 18 0 02 Jul 2019
Divide-and-Conquer Information-Based Optimal Subdata Selection Algorithm Haiying Wang 48 28 0 23 May 2019
Spatial Analysis Made Easy with Linear Regression and Kernels Philip Milton E. Giorgi Samir Bhatt 55 20 0 22 Feb 2019
Adaptive Iterative Hessian Sketch via A-Optimal Subsampling Aijun Zhang Hengtao Zhang G. Yin 28 6 0 20 Feb 2019
Minimax experimental design: Bridging the gap between statistical and worst-case approaches to least squares regression Michal Derezinski K. Clarkson Michael W. Mahoney Manfred K. Warmuth 113 25 0 04 Feb 2019
BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees Yongjoo Park Jingyi Qing Xiaoyang Shen Barzan Mozafari VLM 71 28 0 26 Dec 2018
A determinantal point process for column subset selection Ayoub Belhadji Rémi Bardenet P. Chainais 51 28 0 23 Dec 2018
An Empirical Evaluation of Sketched SVD and its Application to Leverage Score Ordering Hui Han Chin Paul Pu Liang 53 3 0 19 Dec 2018
Active Learning Methods based on Statistical Leverage Scores Cem Orhan Ö. Taştan 23 2 0 06 Dec 2018
Fast determinantal point processes via distortion-free intermediate sampling Michal Derezinski 86 40 0 08 Nov 2018
OverSketch: Approximate Matrix Multiplication for the Cloud Vipul Gupta Ryan Sherman Thomas Courtade Kannan Ramchandran 62 50 0 06 Nov 2018
Kernel Conjugate Gradient Methods with Random Projections Bailey Kacsmar Douglas R Stinson 54 4 0 05 Nov 2018
On Fast Leverage Score Sampling and Optimal Learning Alessandro Rudi Daniele Calandriello Luigi Carratino Lorenzo Rosasco 83 82 0 31 Oct 2018
Asymptotics for Sketching in Least Squares Regression Yan Sun Sifan Liu 61 13 0 14 Oct 2018
Efficient Augmentation via Data Subsampling Michael Kuchnik Virginia Smith 120 22 0 11 Oct 2018
Randomized Iterative Algorithms for Fisher Discriminant Analysis Agniva Chowdhury Jiasen Yang P. Drineas 55 8 0 09 Sep 2018
Learning with SGD and Random Features Luigi Carratino Alessandro Rudi Lorenzo Rosasco 81 78 0 17 Jul 2018
Fast Fourier-Based Generation of the Compression Matrix for Deterministic Compressed Sensing Sai Charan Jajimi 14 0 0 01 Jul 2018
Optimal Subsampling Algorithms for Big Data Regressions Mingyao Ai Jun Yu Huiming Zhang Haiying Wang 43 116 0 18 Jun 2018
Reverse iterative volume sampling for linear regression Michal Derezinski Manfred K. Warmuth 102 43 0 06 Jun 2018
On Coresets for Logistic Regression Alexander Munteanu Chris Schwiegelshohn C. Sohler David P. Woodruff 80 110 0 22 May 2018
Relating Leverage Scores and Density using Regularized Christoffel Functions Edouard Pauwels Francis R. Bach Jean-Philippe Vert 70 21 0 21 May 2018
Supervising Nyström Methods via Negative Margin Support Vector Selection Mert Al Thee Chanyaswad S. Kung 13 0 0 10 May 2018
Subsampled Optimization: Statistical Guarantees, Mean Squared Error Approximation, and Sampling Method Rong Zhu Jiming Jiang 15 0 0 10 Apr 2018
Efficient Anomaly Detection via Matrix Sketching Vatsal Sharan Parikshit Gopalan Udi Wieder 48 11 0 09 Apr 2018
Determinantal Point Processes for Coresets Nicolas M Tremblay Simon Barthelmé P. Amblard 76 32 0 23 Mar 2018
Error Estimation for Randomized Least-Squares Algorithms via the Bootstrap Miles E. Lopes Shusen Wang Michael W. Mahoney 48 24 0 21 Mar 2018
Optimal Rates of Sketched-regularized Algorithms for Least-Squares Regression over Hilbert Spaces Junhong Lin Volkan Cevher 30 9 0 12 Mar 2018
Gradient-based Sampling: An Adaptive Importance Sampling for Least-squares Rong Zhu 55 33 0 02 Mar 2018
Leveraged volume sampling for linear regression Michal Derezinski Manfred K. Warmuth Daniel J. Hsu 95 58 0 19 Feb 2018
Sketching for Kronecker Product Regression and P-splines H. Diao Zhao Song Wen Sun David P. Woodruff 68 57 0 27 Dec 2017
Optimal Rates for Learning with Nyström Stochastic Gradient Methods Junhong Lin Lorenzo Rosasco 95 7 0 21 Oct 2017
Subsampling for Ridge Regression via Regularized Volume Sampling Michal Derezinski Manfred K. Warmuth 73 20 0 14 Oct 2017
Near Optimal Sketching of Low-Rank Tensor Regression Jarvis Haupt Xingguo Li David P. Woodruff 49 37 0 20 Sep 2017
GIANT: Globally Improved Approximate Newton Method for Distributed Optimization Shusen Wang Farbod Roosta-Khorasani Peng Xu Michael W. Mahoney 129 130 0 11 Sep 2017
Optimal Sub-sampling with Influence Functions Daniel Ting E. Brochu TDI 79 32 0 06 Sep 2017
An inexact subsampled proximal Newton-type method for large-scale machine learning Xuanqing Liu Cho-Jui Hsieh Jason D. Lee Yuekai Sun 67 15 0 28 Aug 2017
Improved Fixed-Rank Nyström Approximation via QR Decomposition: Practical and Theoretical Aspects Farhad Pourkamali Anaraki Stephen Becker 37 24 0 08 Aug 2017
A Bootstrap Method for Error Estimation in Randomized Matrix Multiplication Miles E. Lopes Shusen Wang Michael W. Mahoney 51 15 0 06 Aug 2017
Per-instance Differential Privacy Yu Wang 115 5 0 24 Jul 2017
On the Sampling Problem for Kernel Quadrature François‐Xavier Briol Chris J. Oates Jon Cockayne W. Chen Mark Girolami 76 29 0 11 Jun 2017
Scalable Kernel K-Means Clustering with Nystrom Approximation: Relative-Error Bounds Shusen Wang Alex Gittens Michael W. Mahoney 103 128 0 09 Jun 2017