Sublinear Time Numerical Linear Algebra for Structured Matrices

12 December 2019

Papers citing "Sublinear Time Numerical Linear Algebra for Structured Matrices"

5 / 5 papers shown

Title
$Low-Rank Approximation with $1/ε^{1/3}$ Matrix-Vector Products$ Low-Rank Approximation with $1/ε^{1/3}$ Matrix-Vector Products Ainesh Bakshi K. Clarkson David P. Woodruff 73 16 0 10 Feb 2022
Toeplitz Least Squares Problems, Fast Algorithms and Big Data A. Eshragh O. D. Pietro Michael A. Saunders AI4TS 101 2 0 24 Dec 2021
Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra Nadiia Chepurko K. Clarkson L. Horesh Honghao Lin David P. Woodruff 60 24 0 09 Nov 2020
Robust and Sample Optimal Algorithms for PSD Low-Rank Approximation Ainesh Bakshi Nadiia Chepurko David P. Woodruff 60 20 0 09 Dec 2019
LSAR: Efficient Leverage Score Sampling Algorithm for the Analysis of Big Time Series Data A. Eshragh Fred Roosta A. Nazari Michael W. Mahoney AI4TS 62 14 0 27 Nov 2019