Jacob Steinhardt, John C. Duchi. Minimax rates for memory-bounded sparse linear regression. In Peter Grünwald, Elad Hazan, Satyen Kale, editors, Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015. Volume 40 of JMLR Proceedings, pages 1564-1587, JMLR.org, 2015. [doi]
Abstract is missing.