Yuchen Zhang, Martin J. Wainwright, Michael I. Jordan. Lower bounds on the performance of polynomial-time algorithms for sparse linear regression. In Maria-Florina Balcan, Csaba Szepesvári, editors, Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014. Volume 35 of JMLR Proceedings, pages 921-948, JMLR.org, 2014. [doi]
@inproceedings{ZhangWJ14,
title = {Lower bounds on the performance of polynomial-time algorithms for sparse linear regression},
author = {Yuchen Zhang and Martin J. Wainwright and Michael I. Jordan},
year = {2014},
url = {http://jmlr.org/proceedings/papers/v35/zhang14.html},
researchr = {https://researchr.org/publication/ZhangWJ14},
cites = {0},
citedby = {0},
pages = {921-948},
booktitle = {Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014},
editor = {Maria-Florina Balcan and Csaba Szepesvári},
volume = {35},
series = {JMLR Proceedings},
publisher = {JMLR.org},
}