A Randomized Algorithm for the Approximation of Matrices

Similar Works

Action	Title	Year	Authors
+	A fast randomized algorithm for the approximation of matrices	2007	Franco Woolfe Edo Liberty Vladimir Rokhlin Mark Tygert
+	On the approximation of a matrix	2021	Samriddha Sanyal
+	On the approximation of a matrix	2021	Samriddha Sanyal
+	Low Rank Matrix Approximation in Linear Time	2014	Sariel Har-Peled
+	Low Rank Matrix Approximation in Linear Time.	2014	Sariel Har-Peled
+	Fast monte-carlo algorithms for finding low-rank approximations	2004	Alan Frieze Ravi Kannan Santosh Vempala
+	A randomized algorithm for the decomposition of matrices	2010	Per‐Gunnar Martinsson Vladimir Rokhlin Mark Tygert
+ PDF Chat	Optimal Column-Based Low-Rank Matrix Reconstruction	2012	Venkatesan Guruswami Ali Kemal Sinop
+	Optimal Column-Based Low-Rank Matrix Reconstruction	2011	Venkatesan Guruswami Ali Kemal Sinop
+	Optimal Column-Based Low-Rank Matrix Reconstruction	2011	Venkatesan Guruswami Ali Kemal Sinop
+	Fast randomized numerical rank estimation for numerically low-rank matrices	2024	Maike Meier Yuji Nakatsukasa
+	Weighted low rank approximations with provable guarantees	2016	Ilya Razenshteyn Zhao Song David P. Woodruff
+	Fast randomized numerical rank estimation for numerically low-rank matrices	2021	Maike Meier Yuji Nakatsukasa
+	A Note on Randomized Element-wise Matrix Sparsification	2014	Abhisek Kundu Petros Drineas
+	Improved Column-Based Low-Rank Matrix Reconstruction	2011	Venkatesan Guruswami Ali Kemal Sinop
+	Simple Heuristics Yield Provable Algorithms for Masked Low-Rank Approximation	2019	Cameron Musco Christopher Musco David P. Woodruff
+	Learning Low Rank Matrices from O(n) Entries	2008	Raghunandan H. Keshavan Andrea Montanari Sewoong Oh
+	Deterministic algorithms for the low rank approximation of matrices	2017	Xavier Vasseur
+	Low-Rank Approximation from Communication Complexity	2019	Cameron Musco Christopher Musco David P. Woodruff
+ PDF Chat	Randomized Algorithms for Low-Rank Matrix Factorizations: Sharp Performance Bounds	2014	Rafi Witten Emmanuel J. Candès

Works That Cite This (226)

Action	Title	Year	Authors
+	Randomized interpolative decomposition of separated representations	2014	David Biagioni Daniel Beylkin Gregory Beylkin
+	How to Reduce Dimension With PCA and Random Projections?	2021	Fan Yang Sifan Liu Edgar Dobriban David P. Woodruff
+ PDF Chat	Fast randomized matrix and tensor interpolative decomposition using CountSketch	2020	Osman Asif Malik Stephen Becker
+	D-Tucker: Fast and Memory-Efficient Tucker Decomposition for Dense Tensors	2020	Jun-Gi Jang U Kang
+ PDF Chat	Two-sample statistics based on anisotropic kernels	2019	Xiuyuan Cheng Alexander Cloninger Ronald R. Coifman
+ 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
+	Randomized CP tensor decomposition	2020	N. Benjamin Erichson Krithika Manohar Steven L. Brunton J. Nathan Kutz
+	A fast algorithm for computing minimal-norm solutions to underdetermined systems of linear equations	2009	Mark Tygert
+	Fast and stable randomized low-rank matrix approximation	2020	Yuji Nakatsukasa
+	Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation	2019	Joel A. Tropp Alp Yurtsever Madeleine Udell Volkan Cevher

Works Cited by This (16)

Action	Title	Year	Authors
+	Row Reduction of a Matrix and <i>A</i> = <i>CaB</i>	2000	Steven L. Lee Gilbert Strang
+	Fast computation of low-rank matrix approximations	2007	Dimitris Achlioptas Frank McSherry
+	Fast monte-carlo algorithms for finding low-rank approximations	2004	Alan Frieze Ravi Kannan Santosh Vempala
+	Algorithm 844	2005	Michael W. Berry Shakhina Abdimajidovna Pulatova G. W. Stewart
+	Estimating Extremal Eigenvalues and Condition Numbers of Matrices	1983	John D. Dixon
+ PDF Chat	On Interpolation and Integration in Finite-Dimensional Spaces of Bounded Functions	2005	Per‐Gunnar Martinsson Vladimir Rokhlin Mark Tygert
+ PDF Chat	Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start	1992	J. Kuczyński H. Woźniakowski
+	Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication	2006	Petros Drineas Ravi Kannan Michael W. Mahoney
+	Numerics of Gram-Schmidt orthogonalization	1994	Åke Björck
+	Quick Approximation to Matrices and Applications	1999	Alan Frieze Ravi Kannan