The Discrete Dantzig Selector: Estimating Sparse Linear Models via Mixed Integer Linear Optimization

Rahul Mazumder, Peter Radchenko

We propose a novel high-dimensional linear regression estimator: the Discrete Dantzig Selector, which minimizes the number of nonzero regression coefficients subject to a budget on…