Universal Streaming

Vladimir Braverman, Rafail Ostrovsky, Alan Roytman

Given a stream of data, a typical approach in streaming algorithms is to design a sophisticated algorithm with small memory that computes a specific statistic over the streaming da…