Lower Bounds on the Performance of Polynomial-Time Algorithms for Sparse Linear Regression