@article{onthepowerofpreconditioninginsparse, title = {On the Power of Preconditioning in Sparse Linear Regression}, author = {Jonathan Kelner and Frederic Koehler and Raghu Meka and Dhruv Rohatgi}, year = {2021}, eprint = {2106.09207}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2106.09207v1}, }