Yuval Dagan, Gil Kur, Ohad Shamir. Space lower bounds for linear prediction in the streaming model. In Alina Beygelzimer, Daniel Hsu 0001, editors, Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA. Volume 99 of Proceedings of Machine Learning Research, pages 929-954, PMLR, 2019. [doi]
Abstract is missing.