Krylov Methods are (nearly) Optimal for Low-Rank Approximation

Ainesh Bakshi, Shyam Narayanan. Krylov Methods are (nearly) Optimal for Low-Rank Approximation. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 2093-2101, IEEE, 2023. [doi]

Authors

Ainesh Bakshi

This author has not been identified. Look up 'Ainesh Bakshi' in Google

Shyam Narayanan

This author has not been identified. Look up 'Shyam Narayanan' in Google