On the Optimality of Backward Regression: Sparse Recovery and Subset Selection

Sebatian Ament, Carla Gomes

Sparse recovery and subset selection are fundamental problems in varied communities, including signal processing, statistics and machine learning. Herein, we focus on an important…