@misc{indiciae33d4f2ee4f71, title = {On the Power of Preconditioning in Sparse Linear Regression}, author = {Jonathan Kelner and Frederic Koehler and Raghu Meka and Dhruv Rohatgi}, year = {2021}, url = {https://arxiv.org/abs/2106.09207}, note = {Source identifier: 2106.09207} }