Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness

13 April 2017

Papers citing "Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness"

5 / 5 papers shown

Title
Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems Michal Dereziñski Daniel LeJeune Deanna Needell E. Rebrova 52 4 0 09 May 2024
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning Michal Dereziñski Christopher Musco Jiaming Yang 58 2 0 09 May 2024
Optimal Query Complexities for Dynamic Trace Estimation David P. Woodruff Fred Zhang Qiuyi Zhang 39 4 0 30 Sep 2022
Quantum algorithms for spectral sums Alessandro Luongo Changpeng Shao 31 4 0 12 Nov 2020
Hutch++: Optimal Stochastic Trace Estimation R. A. Meyer Cameron Musco Christopher Musco David P. Woodruff 31 106 0 19 Oct 2020