List-decodable robust mean estimation and learning mixtures of spherical gaussians

DOI10.1145/3188745.3188758zbMath1428.68272arXiv1711.07211OpenAlexW2964288084MaRDI QIDQ5230361

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

Publication date: 22 August 2019

Published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1711.07211

zbMATH Keywords

robust statisticslearning mixtures of spherical Gaussianslist-decodable learning

Mathematics Subject Classification ID

Nonparametric robustness (62G35) Nonparametric estimation (62G05) Learning and adaptive systems in artificial intelligence (68T05) Statistical aspects of big data and data science (62R07) Computational aspects of data analysis and big data (68T09)

Related Items (7)

Robust sub-Gaussian estimation of a mean vector in nearly linear time ⋮ Learning under \(p\)-tampering poisoning attacks ⋮ Unnamed Item ⋮ Robust high dimensional expectation maximization algorithm via trimmed hard thresholding ⋮ Robust Estimators in High-Dimensions Without the Computational Intractability ⋮ Partial recovery bounds for clustering with the relaxed \(K\)-means ⋮ Finite sample properties of parametric MMD estimation: robustness to misspecification and dependence

This page was built for publication: List-decodable robust mean estimation and learning mixtures of spherical gaussians