Safe Screening Rules for ${\ell }_0$-Regression

Alper Atamtürk, Andrés Gómez

We give safe screening rules to eliminate variables from regression with ${\ell }_0$ regularization or cardinality constraint. These rules are based on guarantees that a feature may o…