Better Agnostic Clustering Via Relaxed Tensor Norms

20 November 2017

Papers citing "Better Agnostic Clustering Via Relaxed Tensor Norms"

13 / 13 papers shown

Title
Tolerant Algorithms for Learning with Arbitrary Covariate Shift Surbhi Goel Abhishek Shetty Konstantinos Stavropoulos Arsen Vasilyan OOD 34 2 0 04 Jun 2024
Private Distribution Learning with Public Data: The View from Sample Compression Shai Ben-David Alex Bie C. Canonne Gautam Kamath Vikrant Singhal 49 11 0 11 Aug 2023
Tester-Learners for Halfspaces: Universal Algorithms Aravind Gollakota Adam R. Klivans Konstantinos Stavropoulos Arsen Vasilyan 37 8 0 19 May 2023
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
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
Outlier-Robust Clustering of Non-Spherical Mixtures Ainesh Bakshi Pravesh Kothari 27 31 0 06 May 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