Lower bounds on the performance of polynomial-time algorithms for sparse linear regression.

Yuchen Zhang, Martin J. Wainwright, Michael I. Jordan

Browse the full COLT paper archive.