On the Power of Preconditioning in Sparse Linear Regression

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]

Authors

Jonathan A. Kelner

This author has not been identified. Look up 'Jonathan A. Kelner' in Google

Frederic Koehler

This author has not been identified. Look up 'Frederic Koehler' in Google

Raghu Meka

This author has not been identified. Look up 'Raghu Meka' in Google

Dhruv Rohatgi

This author has not been identified. Look up 'Dhruv Rohatgi' in Google