How Hard Is Robust Mean Estimation?

COLT, pp. 1649-1682, 2019.

Cited by: 12|Views4
EI

Abstract:

Robust mean estimation is the problem of estimating the mean $mu mathbb{R}^d$ of a $d$-dimensional distribution $D$ from a list of independent samples, an $epsilon$-fraction of which have been arbitrarily corrupted by a malicious adversary. Recent algorithmic progress has resulted in the first polynomial-time algorithms which achieve emp...More

Code:

Data:

Your rating :
0

 

Tags
Comments