Minimax rates for memory-bounded sparse linear regression.

Jacob Steinhardt, John C. Duchi

Browse the full COLT paper archive.