$Low-Rank Approximation with $1/ε^{1/3}$ Matrix-Vector Products$

Low-Rank Approximation with $1/ε^{1/3}$ Matrix-Vector Products

10 February 2022

Papers citing "Low-Rank Approximation with $1/ε^{1/3}$ Matrix-Vector Products"

3 / 3 papers shown

Title
Krylov Methods are (nearly) Optimal for Low-Rank Approximation Ainesh Bakshi Shyam Narayanan 31 6 0 06 Apr 2023
Query lower bounds for log-concave sampling Sinho Chewi Jaume de Dios Pont Jerry Li Chen Lu Shyam Narayanan 35 8 0 05 Apr 2023
Towards Efficient and Accurate Approximation: Tensor Decomposition Based on Randomized Block Krylov Iteration Y. Qiu Weijun Sun Guoxu Zhou Qianchuan Zhao 45 3 0 27 Nov 2022