Outlier-robust moment-estimation via sum-of-squares

30 November 2017

Papers citing "Outlier-robust moment-estimation via sum-of-squares"

15 / 15 papers shown

Title
Black-Box $k$ -to- $1$ -PCA Reductions: Theory and Applications A. Jambulapati Syamantak Kumar Jerry Li Shourya Pandey Ankit Pensia Kevin Tian 39 2 0 06 Mar 2024
List-Decodable Covariance Estimation Misha Ivkov Pravesh Kothari 24 7 0 22 Jun 2022
Robust Sparse Mean Estimation via Sum of Squares Ilias Diakonikolas D. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 28 21 0 07 Jun 2022
Communication-efficient distributed eigenspace estimation with arbitrary node failures Vasileios Charisopoulos Anil Damle 16 1 0 31 May 2022
Private Robust Estimation by Stabilizing Convex Relaxations Pravesh Kothari Pasin Manurangsi A. Velingker 38 46 0 07 Dec 2021
Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally Pravesh Kothari Peter Manohar Brian Hu Zhang 25 16 0 22 Oct 2021
An Exponential Lower Bound for Linearly-Realizable MDPs with Constant Suboptimality Gap Yuanhao Wang Ruosong Wang Sham Kakade OffRL 39 43 0 23 Mar 2021
Small Covers for Near-Zero Sets of Polynomials and Learning Latent Variable Models Ilias Diakonikolas D. Kane 21 32 0 14 Dec 2020
Robust estimation via generalized quasi-gradients Banghua Zhu Jiantao Jiao Jacob Steinhardt 23 43 0 28 May 2020
Outlier-Robust Clustering of Non-Spherical Mixtures Ainesh Bakshi Pravesh Kothari 27 31 0 06 May 2020
Learning sums of powers of low-degree polynomials in the non-degenerate case A. Garg N. Kayal Chandan Saha 24 22 0 15 Apr 2020
List Decodable Subspace Recovery P. Raghavendra Morris Yau 38 25 0 07 Feb 2020
List-Decodable Linear Regression Sushrut Karmalkar Adam R. Klivans Pravesh Kothari 34 74 0 14 May 2019
Efficient Algorithms and Lower Bounds for Robust Linear Regression Ilias Diakonikolas Weihao Kong Alistair Stewart 27 161 0 31 May 2018
Efficient Algorithms for Outlier-Robust Regression Adam R. Klivans Pravesh Kothari Raghu Meka AAML 24 154 0 08 Mar 2018