Texas A&M University; CMU; UC Berkeley
David P. Woodruff , CMU , dwoodruf@cs.cmu.edu "3026 Fred Zhang , UC Berkeley , z0@berkeley.edu "3026 Samson Zhou , Texas A&M University , samsonzhou@gmail.com 
online learning;memory efficiency;sub-linear algorithm;communication lower bound
On Robust Streaming for Learning with Experts: Algorithms and Lower Bounds