Robust Streaming, Sampling, and a Perspective on Online Learning