Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures

Aparna Gupte, Neekon Vafa, Vinod Vaikuntanathan

We show direct and conceptually simple reductions between the classical learning with errors (LWE) problem and its continuous analog, CLWE (Bruna, Regev, Song and Tang, STOC 2021).…