Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2107.08090
Cited By
v1
v2 (latest)
Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time
16 July 2021
Nadiia Chepurko
K. Clarkson
Praneeth Kacham
David P. Woodruff
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time"
4 / 4 papers shown
Title
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
Michal Dereziñski
Christopher Musco
Jiaming Yang
121
2
0
09 May 2024
Distributed Least Squares in Small Space via Sketching and Bias Reduction
Sachin Garg
Kevin Tan
Michal Dereziñski
74
1
0
08 May 2024
Optimal Embedding Dimension for Sparse Subspace Embeddings
Shabarish Chenakkod
Michal Dereziñski
Xiaoyu Dong
M. Rudelson
107
14
0
17 Nov 2023
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
1
