Space lower bounds for linear prediction in the streaming model.

Yuval Dagan, Gil Kur, Ohad Shamir

Browse the full COLT paper archive.