A GPU-accelerated Nonlinear Branch-and-Bound Framework for Sparse Linear Models

Ryan Lucas, Xiang Meng, Rahul Mazumder

We study exact sparse linear regression with an ${\ell }_0-{\ell }_2$ penalty and develop a branch-and-bound (BnB) algorithm explicitly designed for GPU execution. Starting from a perspe…