Fast approximation of matrix coherence and statistical leverage

Petros Drineas, Malik Magdon‐Ismail, David P. Woodruff, Michael W. Mahoney

Type: Preprint

Publication Date: 2011-01-01

Citations: 170

DOI: https://doi.org/10.48550/arxiv.1109.3843

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Fast approximation of matrix coherence and statistical leverage	2011	Petros Drineas Malik Magdon‐Ismail Michael W. Mahoney David P. Woodruff
+	Fast approximation of matrix coherence and statistical leverage	2012	Petros Drineas Malik Magdon‐Ismail Michael W. Mahoney David P. Woodruff
+	Generalized Leverage Scores: Geometric Interpretation and Applications	2022	Bruno Ordozgoiti Antonis Matakos Aristides Gionis
+	Low Rank Approximation Directed by Leverage Scores and Computed at Sub-linear Cost	2019	Victor Y. Pan Qi Luan John Svadlenka
+	Tighter low-rank approximation via sampling the leveraged element	2015	Srinadh Bhojanapalli Prateek Jain Sujay Sanghavi
+	Tighter Low-rank Approximation via Sampling the Leveraged Element	2014	Srinadh Bhojanapalli Prateek Jain Sujay Sanghavi
+	Input Sparsity Time Low-rank Approximation via Ridge Leverage Score Sampling	2017	Michael B. Cohen Cameron Musco Christopher Musco
+	Input sparsity time low-rank approximation via ridge leverage score sampling	2017	Michael B. Cohen Cameron Musco Christopher Musco
+	Relaxed Leverage Sampling for Low-rank Matrix Completion	2015	Abhisek Kundu
+	Relaxed Leverage Sampling for Low-rank Matrix Completion	2015	Abhisek Kundu
+	Estimating leverage scores via rank revealing methods and randomization	2021	Aleksandros Sobczyk Efstratios Gallopoulos
+ PDF Chat	Practical Leverage-Based Sampling for Low-Rank Tensor Decomposition	2022	Brett W. Larsen Tamara G. Kolda
+	Practical Leverage-Based Sampling for Low-Rank Tensor Decomposition	2020	Brett W. Larsen Tamara G. Kolda
+ PDF Chat	Estimating Leverage Scores via Rank Revealing Methods and Randomization	2021	Aleksandros Sobczyk Efstratios Gallopoulos
+	Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling	2015	Michael B. Cohen Cameron Musco Christopher Musco
+	Ridge Leverage Scores for Low-Rank Approximation	2015	Michael B. Cohen Cameron Musco Christopher Musco
+	Relative-Error CUR Matrix Decompositions	2007	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+	Low Rank Approximation and Regression in Input Sparsity Time	2012	Kenneth L. Clarkson David P. Woodruff
+	Low Rank Approximation and Regression in Input Sparsity Time	2012	Kenneth L. Clarkson David P. Woodruff
+	Sublinear Cost Low Rank Approximation Directed by Leverage Scores	2019	Qi Luan Victor Y. Pan John Svadlenka

Works That Cite This (101)

Action	Title	Year	Authors
+	Sequential One-step Estimator by Sub-sampling for Customer Churn Analysis with Massive Data sets	2022	Feifei Wang Danyang Huang Tianchen Gao Shuyuan Wu Hansheng Wang
+	Large-Scale Nyström Kernel Matrix Approximation Using Randomized SVD	2014	Mu Li Wei Bi James T. Kwok Bao‐Liang Lu
+ PDF Chat	A literature survey of matrix methods for data science	2020	Martin Stoll
+	ActiveClean	2016	Sanjay Krishnan Jiannan Wang Eugene Wu Michael J. Franklin Ken Goldberg
+ PDF Chat	A statistical perspective of sampling scores for linear regression	2016	Siheng Chen Rohan Varma Aarti Singh Jelena Kovačević
+ PDF Chat	Estimating Leverage Scores via Rank Revealing Methods and Randomization	2021	Aleksandros Sobczyk Efstratios Gallopoulos
+ PDF Chat	Randomized Algorithms for Computation of Tucker Decomposition and Higher Order SVD (HOSVD)	2021	Salman Ahmadi‐Asl Stanislav Abukhovich Maame G. Asante-Mensah Andrzej Cichocki Anh Huy Phan Toshihisa Tanaka Ivan Oseledets
+	Toward a unified theory of sparse dimensionality reduction in Euclidean space	2013	Jean Bourgain Sjoerd Dirksen Jelani Nelson
+ PDF Chat	Block Basis Factorization for Scalable Kernel Evaluation	2019	Ruoxi Wang Yingzhou Li Michael W. Mahoney Eric Darve
+	Efficient Tensor Completion Methods for 5-D Seismic Data Reconstruction: Low-Rank Tensor Train and Tensor Ring	2022	Dawei Liu Mauricio D. Sacchi Wenchao Chen

Works Cited by This (21)

Action	Title	Year	Authors
+	Row Sampling for Matrix Algorithms via a Non-Commutative Bernstein Bound	2010	Malik Magdon‐Ismail
+ PDF Chat	Influential Observations, High Leverage Points, and Outliers in Linear Regression	1986	Samprit Chatterjee Ali S. Hadi
+ PDF Chat	The Hat Matrix in Regression and ANOVA	1978	David C. Hoaglin Roy E. Welsch
+ PDF Chat	Relative-Error $CUR$ Matrix Decompositions	2008	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+ PDF Chat	Blendenpik: Supercharging LAPACK's Least-Squares Solver	2010	Haim Avron Petar Maymounkov Sivan Toledo
+	Efficient Computing of Regression Diagnostics	1981	Paul F. Velleman Roy E. Welsch
+ PDF Chat	A Randomized Algorithm for Principal Component Analysis	2009	Vladimir Rokhlin Arthur Szlam Mark Tygert
+	Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication	2006	Petros Drineas Ravi Kannan Michael W. Mahoney
+	Sampling algorithms for <i>l</i><sub>2</sub> regression and applications	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+ PDF Chat	Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions	2011	Nathan Halko Per‐Gunnar Martinsson Joel A. Tropp