Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures
Name
CLWE-gaussian-hardness.pdf
Size
657.89 KB
Format
Adobe PDF
Checksum (MD5)
0831f901fc084ec3811f5b052ff59b33
Author(s)
Gupte, Aparna
Vafa, Neekon
Vaikuntanathan, Vinod
Date Issued
October 2022
Journal
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)
Publisher
IEEE
Citation
Gupte, Aparna, Vafa, Neekon and Vaikuntanathan, Vinod. 2022. "Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures." 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS).
Version
Author's final manuscript
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/focs54457.2022.00112
