Sparse Classification: a scalable discrete optimization perspective

Dimitris Bertsimas, Jean Pauphilet, Bart Van Parys

We formulate the sparse classification problem of $n$ samples with $p$ features as a binary convex optimization problem and propose a cutting-plane algorithm to solve it exactly. F…