Solving the Best Subset Selection Problem via Suboptimal Algorithms

Vikram Singh, Min Sun

Best subset selection in linear regression is well known to be nonconvex and computationally challenging to solve, as the number of possible subsets grows rapidly with increasing d…