Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2002.03004
Cited By
List Decodable Subspace Recovery
Annual Conference Computational Learning Theory (COLT), 2020
7 February 2020
P. Raghavendra
Morris Yau
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"List Decodable Subspace Recovery"
14 / 14 papers shown
A Combinatorial Approach to Robust PCA
Information Technology Convergence and Services (ITCS), 2023
Weihao Kong
Mingda Qiao
Rajat Sen
196
0
0
28 Nov 2023
A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm
Neural Information Processing Systems (NeurIPS), 2023
Ilias Diakonikolas
D. Kane
Jasper C. H. Lee
Ankit Pensia
Thanasis Pittas
309
1
0
01 May 2023
A New Approach to Learning Linear Dynamical Systems
Symposium on the Theory of Computing (STOC), 2023
Ainesh Bakshi
Allen Liu
Ankur Moitra
Morris Yau
279
27
0
23 Jan 2023
A Moment-Matching Approach to Testable Learning and a New Characterization of Rademacher Complexity
Symposium on the Theory of Computing (STOC), 2022
Aravind Gollakota
Adam R. Klivans
Pravesh Kothari
CoGe
193
22
0
23 Nov 2022
List-Decodable Covariance Estimation
Symposium on the Theory of Computing (STOC), 2022
Misha Ivkov
Pravesh Kothari
258
8
0
22 Jun 2022
List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
Neural Information Processing Systems (NeurIPS), 2022
Ilias Diakonikolas
D. Kane
Sushrut Karmalkar
Ankit Pensia
Thanasis Pittas
318
15
0
10 Jun 2022
List-Decodable Sparse Mean Estimation
Neural Information Processing Systems (NeurIPS), 2022
Shiwei Zeng
Jie Shen
305
11
0
28 May 2022
Local Linear Convergence of Gradient Methods for Subspace Optimization via Strict Complementarity
Neural Information Processing Systems (NeurIPS), 2022
Dan Garber
Ron Fisher
333
1
0
08 Feb 2022
Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally
International Conference on Algorithmic Learning Theory (ALT), 2021
Pravesh Kothari
Peter Manohar
Brian Hu Zhang
276
18
0
22 Oct 2021
Statistical Query Lower Bounds for List-Decodable Linear Regression
Neural Information Processing Systems (NeurIPS), 2021
Ilias Diakonikolas
D. Kane
Ankit Pensia
Thanasis Pittas
Alistair Stewart
211
25
0
17 Jun 2021
Semi-verified PAC Learning from the Crowd
International Conference on Artificial Intelligence and Statistics (AISTATS), 2021
Shiwei Zeng
Jie Shen
342
4
0
13 Jun 2021
Privately Learning Mixtures of Axis-Aligned Gaussians
Neural Information Processing Systems (NeurIPS), 2021
Ishaq Aden-Ali
H. Ashtiani
Christopher Liaw
FedML
228
14
0
03 Jun 2021
Robustly Learning Mixtures of
k
k
k
Arbitrary Gaussians
Symposium on the Theory of Computing (STOC), 2020
Ainesh Bakshi
Ilias Diakonikolas
Hengrui Jia
D. Kane
Pravesh Kothari
Santosh Vempala
584
73
0
03 Dec 2020
Robust Linear Regression: Optimal Rates in Polynomial Time
Ainesh Bakshi
Adarsh Prasad
518
63
0
29 Jun 2020
1
Page 1 of 1