Saved in:
Bibliographic Details
Main Authors: Wang, Yuxuan, Chen, Yiming, Wang, Hanchao, Zhang, Lixin
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2409.03410
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • We obtain the upper error bounds of robust estimators for mean vector, using the median-of-means (MOM) method. The method is designed to handle data with heavy tails and contamination, with only a finite second moment, which is weaker than many others, relying on the VC dimension rather than the Rademacher complexity to measure statistical complexity. This allows us to implement MOM in covariance estimation, without imposing conditions such as $L$-sub-Gaussian or $L_{4}-L_{2}$ norm equivalence. In particular, we derive a new robust estimator, the MOM version of the halfspace depth, along with error bounds for mean estimation in any norm.