Higher degree sum-of-squares relaxations robust against oblivious outliers
Higher degree sum-of-squares relaxations robust against oblivious outliers
We consider estimation models of the form Y = X* + N, where X* is some m-dimensional structured signal we wish to recover, and N is symmetrically distributed noise that may be unbounded in all but a small α fraction of the entries. This setting captures problems such as (sparse) …