On Robust Streaming for Learning with Experts: Algorithms and Lower Bounds