Robustly Learning a Gaussian: Getting Optimal Error, Efficiently

zbMath1403.68185arXiv1704.03866MaRDI QIDQ4608066

Daniel M. Kane, Jerry Li, Ilias Diakonikolas, Gautam Kamath, Alistair Stewart, Ankur Moitra

Publication date: 15 March 2018

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

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (11)

Robust sub-Gaussian estimation of a mean vector in nearly linear time ⋮ Sampling Correctors ⋮ Best Arm Identification for Contaminated Bandits ⋮ All-in-one robust estimator of the Gaussian mean ⋮ Efficient parameter estimation of truncated Boolean product distributions ⋮ Genuinely distributed Byzantine machine learning ⋮ Robust multivariate mean estimation: the optimality of trimmed mean ⋮ Resilience: A Criterion for Learning in the Presence of Arbitrary Outliers ⋮ Corruption-tolerant bandit learning ⋮ Mean estimation and regression under heavy-tailed distributions: A survey ⋮ Generalized resilience and robust statistics

This page was built for publication: Robustly Learning a Gaussian: Getting Optimal Error, Efficiently