On the well-spread property and its relation to linear regression

Hongjie Chen, Tommaso d'Orsi

Abstract: We consider the robust linear regression model $\bm{y} = X\beta^* + \bm{\eta}$, where an adversary oblivious to the design $X \in \R^{n \times d}$ may choose $\bm{\eta}$ to corrupt all but a (possi...