Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2005.09595
Cited By
v1
v2 (latest)
Continuous LWE
19 May 2020
Joan Bruna
O. Regev
M. Song
Yi Tang
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Continuous LWE"
35 / 35 papers shown
GPM: The Gaussian Pancake Mechanism for Planting Undetectable Backdoors in Differential Privacy
Haochen Sun
Xi He
154
0
0
28 Sep 2025
On Learning Parallel Pancakes with Mostly Uniform Weights
Ilias Diakonikolas
D. Kane
Sushrut Karmalkar
Jasper C. H. Lee
Thanasis Pittas
CoGe
260
0
0
21 Apr 2025
Scaling Open-Vocabulary Action Detection
Zhen Hao Sia
Yogesh Singh Rawat
ObjD
VLM
524
0
0
04 Apr 2025
Lattice Based Crypto breaks in a Superposition of Spacetimes
Divesh Aggarwal
Shashwat Agrawal
Rajendra Kumar
166
0
0
27 Mar 2025
CLUE-MARK: Watermarking Diffusion Models using CLWE
Kareem Shehata
Aashish Kolluri
P. Saxena
DiffM
605
2
0
18 Nov 2024
Sample-Efficient Private Learning of Mixtures of Gaussians
Neural Information Processing Systems (NeurIPS), 2024
Hassan Ashtiani
Mahbod Majid
Shyam Narayanan
FedML
204
0
0
04 Nov 2024
Sum-of-squares lower bounds for Non-Gaussian Component Analysis
IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2024
Ilias Diakonikolas
Sushrut Karmalkar
Shuo Pang
Aaron Potechin
174
8
0
28 Oct 2024
On the Hardness of Learning One Hidden Layer Neural Networks
Shuchen Li
Ilias Zadik
Manolis Zampetakis
249
2
0
04 Oct 2024
Scabbard: An Exploratory Study on Hardware Aware Design Choices of Learning with Rounding-based Key Encapsulation Mechanisms
IACR Cryptology ePrint Archive (IACR ePrint), 2024
Suparna Kundu
Quinten Norga
A. Karmakar
Shreya Gangopadhyay
J. M. B. Mera
Ingrid Verbauwhede
234
5
0
14 Sep 2024
Cryptographic Hardness of Score Estimation
Neural Information Processing Systems (NeurIPS), 2024
Min Jae Song
318
2
0
04 Apr 2024
SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
Neural Information Processing Systems (NeurIPS), 2024
Ilias Diakonikolas
Daniel M. Kane
Lisheng Ren
Yuxin Sun
261
16
0
07 Mar 2024
Improved Hardness Results for Learning Intersections of Halfspaces
Stefan Tiegel
145
6
0
25 Feb 2024
Sparse Linear Regression and Lattice Problems
A. Gupte
Neekon Vafa
Vinod Vaikuntanathan
459
2
0
22 Feb 2024
Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
Rares-Darius Buhai
Jingqiu Ding
Stefan Tiegel
268
5
0
21 Feb 2024
An Uncertainty Principle for the Curvelet Transform, and the Infeasibility of Quantum Algorithms for Finding Short Lattice Vectors
Yi-Kai Liu
174
1
0
05 Oct 2023
Polynomial Bounds for Learning Noisy Optical Physical Unclonable Functions and Connections to Learning With Errors
Apollo Albright
B. Gelfand
Michael Dixon
151
0
0
17 Aug 2023
Learning Mixtures of Gaussians Using the DDPM Objective
Neural Information Processing Systems (NeurIPS), 2023
Kulin Shah
Sitan Chen
Adam R. Klivans
DiffM
314
59
0
03 Jul 2023
SQ Lower Bounds for Learning Bounded Covariance GMMs
Ilias Diakonikolas
D. Kane
Thanasis Pittas
Nikos Zarifis
266
0
0
22 Jun 2023
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles
IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2023
Guy Bresler
Chenghao Guo
Yury Polyanskiy
233
2
0
17 May 2023
Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals
International Conference on Machine Learning (ICML), 2023
Ilias Diakonikolas
D. Kane
Lisheng Ren
273
38
0
13 Feb 2023
SQ Lower Bounds for Random Sparse Planted Vector Problem
International Conference on Algorithmic Learning Theory (ALT), 2023
Jingqiu Ding
Yiding Hua
279
4
0
26 Jan 2023
Understanding Impacts of Task Similarity on Backdoor Attack and Detection
Di Tang
Rui Zhu
Luyi Xing
Haixu Tang
Yi Chen
AAML
313
5
0
12 Oct 2022
Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptions
International Conference on Learning Representations (ICLR), 2022
Sitan Chen
Sinho Chewi
Jungshian Li
Yuanzhi Li
Adil Salim
Anru R. Zhang
DiffM
773
406
0
22 Sep 2022
Cryptographic Hardness of Learning Halfspaces with Massart Noise
Neural Information Processing Systems (NeurIPS), 2022
Ilias Diakonikolas
D. Kane
Pasin Manurangsi
Lisheng Ren
214
32
0
28 Jul 2022
Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems
Annual Conference Computational Learning Theory (COLT), 2022
Stefan Tiegel
364
21
0
28 Jul 2022
Learning (Very) Simple Generative Models Is Hard
Neural Information Processing Systems (NeurIPS), 2022
Sitan Chen
Jungshian Li
Yuanzhi Li
201
12
0
31 May 2022
Star-specific Key-homomorphic PRFs from Learning with Linear Regression
IEEE Access (IEEE Access), 2022
V. Sehrawat
Foo Yee Yeo
D. Vassilyev
354
0
0
02 May 2022
Planting Undetectable Backdoors in Machine Learning Models
IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2022
S. Goldwasser
Michael P. Kim
Vinod Vaikuntanathan
Or Zamir
AAML
282
87
0
14 Apr 2022
Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures
IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2022
A. Gupte
Neekon Vafa
Vinod Vaikuntanathan
429
44
0
06 Apr 2022
Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networks
Neural Information Processing Systems (NeurIPS), 2022
Sitan Chen
Aravind Gollakota
Adam R. Klivans
Raghu Meka
538
34
0
10 Feb 2022
Non-Gaussian Component Analysis via Lattice Basis Reduction
Ilias Diakonikolas
D. Kane
286
22
0
16 Dec 2021
Lattice-Based Methods Surpass Sum-of-Squares in Clustering
Ilias Zadik
M. Song
Alexander S. Wein
Joan Bruna
424
42
0
07 Dec 2021
On the Cryptographic Hardness of Learning Single Periodic Neurons
Neural Information Processing Systems (NeurIPS), 2021
M. Song
Ilias Zadik
Joan Bruna
AAML
256
35
0
20 Jun 2021
The Fine-Grained Hardness of Sparse Linear Regression
A. Gupte
Vinod Vaikuntanathan
413
15
0
06 Jun 2021
On InstaHide, Phase Retrieval, and Sparse Matrix Factorization
International Conference on Learning Representations (ICLR), 2020
Sitan Chen
Xiaoxiao Li
Zhao Song
Danyang Zhuo
314
14
0
23 Nov 2020
1
Page 1 of 1
