On Robust Mean Estimation under Coordinate-level Corruption

Zifan Liu, Jongho Park, Theodoros Rekatsinas, Christos Tzamos

Abstract: We study the problem of robust mean estimation and introduce a novel Hamming distance-based measure of distribution shift for coordinate-level corruptions. We show that this measure yields adversar...