Restricted eigenvalue property for corrupted Gaussian designs

Philip Thompson, Arnak S. Dalalyan

Motivated by the construction of tractable robust estimators via convex relaxations, we present conditions on the sample size which guarantee an augmented notion of Restricted Eige…