Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2204.02550
Cited By
Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures
6 April 2022
A. Gupte
Neekon Vafa
Vinod Vaikuntanathan
Re-assign community
ArXiv
PDF
HTML
Papers citing
"Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures"
6 / 6 papers shown
Title
Low degree conjecture implies sharp computational thresholds in stochastic block model
Jingqiu Ding
Yiding Hua
Lucas Slot
David Steurer
79
1
0
20 Feb 2025
Sparse Linear Regression and Lattice Problems
A. Gupte
Neekon Vafa
Vinod Vaikuntanathan
37
1
0
22 Feb 2024
SQ Lower Bounds for Learning Bounded Covariance GMMs
Ilias Diakonikolas
D. Kane
Thanasis Pittas
Nikos Zarifis
40
0
0
22 Jun 2023
Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals
Ilias Diakonikolas
D. Kane
Lisheng Ren
30
26
0
13 Feb 2023
SQ Lower Bounds for Random Sparse Planted Vector Problem
Jingqiu Ding
Yiding Hua
24
4
0
26 Jan 2023
Cryptographic Hardness of Learning Halfspaces with Massart Noise
Ilias Diakonikolas
D. Kane
Pasin Manurangsi
Lisheng Ren
38
22
0
28 Jul 2022
1