Higher degree sum-of-squares relaxations robust against oblivious outliers

Tommaso d'Orsi, Rajai Nasser, Gleb Novikov +1

We consider estimation models of the form $Y=X^{\ast }+N$, where $X^{\ast }$ is some $m$-dimensional signal we wish to recover, and $N$ is symmetrically distributed noise that may be unbounded…