Randomized methods for matrix computations

Per‐Gunnar Martinsson

Type: Preprint

Publication Date: 2016-07-06

Citations: 9

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Randomized methods for matrix computations	2018	Per‐Gunnar Martinsson
+	Randomized methods for matrix computations	2016	Per‐Gunnar Martinsson
+ PDF Chat	Randomized Algorithms for Matrices and Data	2012	Michael W. Mahoney
+	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
+	Randomized methods for matrix computations and analysis of high dimensional data	2016	Per‐Gunnar Martinsson
+	Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions	2009	Nathan Halko Per‐Gunnar Martinsson Joel A. Tropp
+	Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions	2009	Nathan Halko Per‐Gunnar Martinsson Joel A. Tropp
+ PDF Chat	Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions	2011	Nathan Halko Per‐Gunnar Martinsson Joel A. Tropp
+	Randomized Numerical Linear Algebra: Foundations & Algorithms.	2020	Per‐Gunnar Martinsson Joel A. Tropp
+	Randomized algorithms for matrices and data	2011	Michael W. Mahoney
+	Randomized algorithms for matrices and data	2011	Michael W. Mahoney
+ PDF Chat	Implementing Randomized Matrix Algorithms in Parallel and Distributed Environments	2015	Jiyan Yang Xiangrui Meng Michael W. Mahoney
+	Rapid factorization of structured matrices via randomized sampling	2008	Per‐Gunnar Martinsson
+	Randomized algorithms for low-rank matrix approximation: Design, analysis, and applications	2023	Joel A. Tropp Robert J. Webber
+	Randomized Cholesky QR factorizations	2022	Oleg Balabanov
+	Random Projections and Dimension Reduction	2020	Rishi Advani Madison Crim Sean O'Hagan
+	Implementing Randomized Matrix Algorithms in Parallel and Distributed Environments	2015	Jiyan Yang Xiangrui Meng Michael W. Mahoney
+	Randomized Numerical Linear Algebra: Foundations & Algorithms	2020	Per‐Gunnar Martinsson Joel A. Tropp
+	Topics in randomized numerical linear algebra	2013	Joel A. Tropp Alex Gittens

Works That Cite This (9)

Action	Title	Year	Authors
+	A survey of dimensionality reduction techniques based on random projection	2017	Haozhe Xie Jie Li Hanqing Xue
+	Revisiting the low-rank eigenvalue problem	2020	Bo Feng Gang Wu
+	Randomized nonnegative matrix factorization	2018	N. Benjamin Erichson Ariana Mendible Sophie Wihlborn J. Nathan Kutz
+ PDF Chat	Randomized Spectral Clustering in Large-Scale Stochastic Block Models	2022	Hai Zhang Xiao Guo Xiangyu Chang
+ PDF Chat	Randomized Matrix Decompositions Using <i>R</i>	2019	N. Benjamin Erichson Sergey Voronin Steven L. Brunton J. Nathan Kutz
+ PDF Chat	Randomized Dynamic Mode Decomposition	2019	N. Benjamin Erichson Lionel Mathelin J. Nathan Kutz Steven L. Brunton
+	Randomized spectral co-clustering for large-scale directed networks	2020	Xiao Guo Yixuan Qiu Hai Zhang Xiangyu Chang
+	randUTV: A blocked randomized algorithm for computing a rank-revealing UTV factorization	2017	Per‐Gunnar Martinsson Gregorio Quintana-Ortı́ Nathan Heavner
+	Optimal Model-Based Sensor Placement & Adaptive Monitoring Of An Oil Spill	2019	Zak Hodgson Iñaki Esnaola Bryn Jones

Works Cited by This (34)

Action	Title	Year	Authors
+ PDF Chat	An Algorithm for the Principal Component Analysis of Large Data Sets	2011	Nathan Halko Per‐Gunnar Martinsson Yoel Shkolnisky Mark Tygert
+ PDF Chat	Subspace Iteration Randomization and Singular Value Problems	2015	Ming Gu
+ PDF Chat	Sparser Johnson-Lindenstrauss Transforms	2014	Daniel M. Kane Jelani Nelson
+ PDF Chat	Randomized algorithms for the low-rank approximation of matrices	2007	Edo Liberty Franco Woolfe Per‐Gunnar Martinsson Vladimir Rokhlin Mark Tygert
+	Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix	2006	Petros Drineas Ravi Kannan Michael W. Mahoney
+ PDF Chat	On the Early History of the Singular Value Decomposition	1993	G. W. Stewart
+	Fast monte-carlo algorithms for finding low-rank approximations	2004	Alan Frieze Ravi Kannan Santosh Vempala
+ 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	Randomized Algorithms for Matrices and Data	2012	Michael W. Mahoney