Error bounds of Median-of-means estimators with VC-dimension

Yuxuan Wang, Yiming Chen, Hanchao Wang +1

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 contaminat…