On the Power of Preconditioning in Sparse Linear Regression.

Jonathan A. Kelner, Frederic Koehler, Raghu Meka, Dhruv Rohatgi

Browse the full FOCS paper archive.