@misc{indiciae9c2d3b0ef120, title = {Nearly Instance Optimal Sparse Matrix Approximation from Matrix-Vector Products}, author = {Christoper Musco and Indu Ramesh}, year = {2026}, url = {https://arxiv.org/abs/2606.12179}, note = {Source identifier: 2606.12179} }