Nearly Instance Optimal Sparse Matrix Approximation from Matrix-Vector Products

Christopher Musco, Indu Ramesh. Nearly Instance Optimal Sparse Matrix Approximation from Matrix-Vector Products. In Philip Bille, Seth Pettie, Sabine Storandt, editors, 34th Annual European Symposium on Algorithms, ESA 2026, L'Aquila, Italy, August 31 - September 4, 2026. Volume 388 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. [doi]

Authors

Christopher Musco

This author has not been identified. Look up 'Christopher Musco' in Google

Indu Ramesh

This author has not been identified. Look up 'Indu Ramesh' in Google