Efficient Algorithms for CUR and Interpolative Matrix Decompositions

Sergey Voronin, Per‐Gunnar Martinsson

Type: Preprint

Publication Date: 2014-12-29

Citations: 1

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Efficient Algorithms for CUR and Interpolative Matrix Decompositions	2014	Sergey Voronin Per‐Gunnar Martinsson
+	A CUR Factorization Algorithm based on the Interpolative Decomposition.	2014	Sergey Voronin Per‐Gunnar Martinsson
+	Randomized methods for matrix computations and analysis of high dimensional data	2016	Per‐Gunnar Martinsson
+	Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LU	2023	Katherine J. Pearce Chao Chen Yijun Dong Per‐Gunnar Martinsson
+	RSVDPACK: An implementation of randomized algorithms for computing the singular value, interpolative, and CUR decompositions of matrices on multi-core and GPU architectures	2015	Sergey Voronin Per‐Gunnar Martinsson
+	RSVDPACK: An implementation of randomized algorithms for computing the singular value, interpolative, and CUR decompositions of matrices on multi-core and GPU architectures	2015	Sergey Voronin Per‐Gunnar Martinsson
+	Simpler is better: A comparative study of randomized algorithms for computing the CUR decomposition	2021	Yijun Dong Per‐Gunnar Martinsson
+	A DEIM-CUR factorization with iterative SVDs	2024	Perfect Y. Gidisu Michiel E. Hochstenbach
+ PDF Chat	A DEIM Induced CUR Factorization	2015	D. C. Sorensen Mark Embree
+	A DEIM Induced CUR Factorization	2014	D. C. Sorensen M. Embree
+	A DEIM-CUR factorization with iterative SVDs	2023	Perfect Y. Gidisu Michiel E. Hochstenbach
+	CPQR-based randomized algorithms for generalized CUR decompositions	2023	Guihua Zhang Hanyu Li Yimin Wei
+ PDF Chat	A DEIM Induced CUR Factorization	2016	D. C. Sorensen Mark Embree
+	Structure-Aware Analyses and Algorithms for Interpolative Decompositions	2023	Robin Armstrong Alex Buzali Anil Damle
+ PDF Chat	Rank Revealing QR Methods for Sparse Block Low Rank Solvers	2019	Esragul Korkmaz Mathieu Faverge Grégoire Pichon Pierre Ramet
+	Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations	2020	Jed A. Duersch Ming Gu
+	Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations	2020	Jed A. Duersch Ming Gu
+	High Efficiency Spectral Analysis and BLAS-3 Randomized QRCP with Low-Rank Approximations	2015	Jed A. Duersch
+	randUTV: A blocked randomized algorithm for computing a rank-revealing UTV factorization	2017	Per‐Gunnar Martinsson Gregorio Quintana-Ortı́ Nathan Heavner
+	randUTV: A blocked randomized algorithm for computing a rank-revealing UTV factorization	2017	Per‐Gunnar Martinsson Gregorio Quintana-Ortı́ Nathan Heavner

Works That Cite This (1)

Action	Title	Year	Authors
+	HOID: Higher Order Interpolatory Decomposition for tensors based on Tucker representation	2015	Arvind K. Saibaba

Works Cited by This (11)

Action	Title	Year	Authors
+ 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	A Randomized Algorithm for Principal Component Analysis	2009	Vladimir Rokhlin Arthur Szlam Mark Tygert
+	A theory of pseudoskeleton approximations	1997	S. A. Goreinov Е. Е. Тыртышников Н. Л. Замарашкин
+ PDF Chat	Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions	2011	Nathan Halko Per‐Gunnar Martinsson Joel A. Tropp
+ PDF Chat	Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization	1996	Ming Gu Stanley C. Eisenstat
+ PDF Chat	CUR matrix decompositions for improved data analysis	2009	Michael W. Mahoney Petros Drineas
+	A Randomized Algorithm for the Approximation of Matrices	2006	Per‐Gunnar Martinsson Vladimir Rockhlin Mark Tygert
+	Improving CUR Matrix Decomposition and the Nyström Approximation via Adaptive Sampling	2013	Shusen Wang Zhihua Zhang
+	RSVDPACK: An implementation of randomized algorithms for computing the singular value, interpolative, and CUR decompositions of matrices on multi-core and GPU architectures	2015	Sergey Voronin Per‐Gunnar Martinsson