Winsorized mean estimation with heavy tails and adversarial contamination

Abstract

Finite-sample upper bounds on the estimation error of a winsorized mean estimator of the population mean in the presence of heavy tails and adversarial contamination are established. In comparison to existing results, the winsorized mean estimator we study avoids a sample-splitting device and winsorizes substantially fewer observations, which improves its applicability and practical performance.