High Dimensional Robust $M$-Estimation: Arbitrary Corruption and Heavy Tails

Liu Liu, Tianyang Li, Constantine Caramanis

We consider the problem of sparsity-constrained $M$-estimation when both explanatory and response variables have heavy tails (bounded 4-th moments), or a fraction of arbitrary corr…