SOCP relaxation bounds for the optimal subset selection problem applied to robust linear regression

Salvador Flores

This paper deals with the problem of finding the globally optimal subset of h elements from a larger set of n elements in d space dimensions so as to minimize a quadratic criterion…