Jonathan A. Kelner, Frederic Koehler, Raghu Meka, Dhruv Rohatgi. On the Power of Preconditioning in Sparse Linear Regression. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 550-561, IEEE, 2021. [doi]
Abstract is missing.