On the Power of Preconditioning in Sparse Linear Regression

Author(s)
Kelner, Jonathan A; Koehler, Frederic; Meka, Raghu; Rohatgi, Dhruv
Thumbnail
DownloadSubmitted version (1.254Mb)
Open Access Policy
Terms of use
Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/
Metadata
Show full item record
Date issued
2022-02
URI
https://hdl.handle.net/1721.1/145723
Department
Massachusetts Institute of Technology. Department of Mathematics
Journal
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
Publisher
IEEE
Citation
Kelner, Jonathan A, Koehler, Frederic, Meka, Raghu and Rohatgi, Dhruv. 2022. "On the Power of Preconditioning in Sparse Linear Regression." 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS).
Version: Original manuscript
Collections