List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering

10 June 2022

Ilias Diakonikolas

Sushrut Karmalkar

Thanasis Pittas

Papers citing "List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering"

12 / 12 papers shown

Title
Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination Ilias Diakonikolas Giannis Iakovidis D. Kane Thanasis Pittas 87 0 0 20 Feb 2025
SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications Ilias Diakonikolas Samuel B. Hopkins Ankit Pensia Stefan Tiegel 51 3 0 28 Oct 2024
Robust Mixture Learning when Outliers Overwhelm Small Groups Daniil Dmitriev Rares-Darius Buhai Stefan Tiegel Alexander Wolters Gleb Novikov Amartya Sanyal David Steurer Fanny Yang 52 1 0 22 Jul 2024
Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination Ilias Diakonikolas Daniel M. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 39 0 0 15 Mar 2024
Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation Ilias Diakonikolas Daniel M. Kane Jasper C. H. Lee Thanasis Pittas 32 1 0 19 Dec 2023
High Dimensional Distributed Gradient Descent with Arbitrary Number of Byzantine Attackers Puning Zhao Zhiguo Wan OOD FedML 50 4 0 25 Jul 2023
SQ Lower Bounds for Learning Bounded Covariance GMMs Ilias Diakonikolas D. Kane Thanasis Pittas Nikos Zarifis 40 0 0 22 Jun 2023
A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm Ilias Diakonikolas D. Kane Jasper C. H. Lee Ankit Pensia Thanasis Pittas 38 1 0 01 May 2023
Object Pose Estimation with Statistical Guarantees: Conformal Keypoint Detection and Geometric Uncertainty Propagation Heng Yang Marco Pavone 46 35 0 22 Mar 2023
List-Decodable Sparse Mean Estimation Shiwei Zeng Jie Shen 32 9 0 28 May 2022
SoS Degree Reduction with Applications to Clustering and Robust Moment Estimation David Steurer Stefan Tiegel 29 10 0 05 Jan 2021
List Decodable Subspace Recovery P. Raghavendra Morris Yau 40 25 0 07 Feb 2020