Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers

We study the problem of robustly estimating the mean of a $d$-dimensional distribution given $N$ examples, where most coordinates of every example may be missing and $\varepsilon N$ examples may be arbitrarily corrupted. Assuming each coordinate appears in a constant factor more than $\varepsilon N$...

Descripción completa

Detalles Bibliográficos

Autores principales:	Hu, Lunjia, Reingold, Omer
Formato:	Artículo
Publicado:	2020
Materias:	Data Structures and Algorithms Machine Learning Statistics Theory
Acceso en línea:	https://arxiv.org/abs/2008.08071 http://arxiv.org/abs/2008.08071
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!