Two-Stage Robust Sparse Gradient Methods for Regression Under Heavy-Tailed Designs

Kaiyuan Zhou, Xiaoyu Zhang, Wenyang Zhang +1

We study high-dimensional sparse regression under simultaneous heavy-tailed covariates and noise. Heavy-tailed data affect sparse optimization in two different ways: extreme covari…