On the Power of Preconditioning in Sparse Linear Regression
Name
2106.09207.pdf
Description
Submitted version
Size
1.25 MB
Format
Adobe PDF
Checksum (MD5)
feb79f07018b798c4e73ded156a70e37
Author(s)
Kelner, Jonathan A
Koehler, Frederic
Meka, Raghu
Rohatgi, Dhruv
Date Issued
February 2022
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
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/focs52979.2021.00061
