# Using Additional Information in Streaming Algorithms

@inproceedings{Buff2016UsingAI, title={Using Additional Information in Streaming Algorithms}, author={Raffael Buff}, year={2016} }

- Published 2016
DOI:10.3929/ethz-a-010705660

Streaming problems are algorithmic problems that are mainly characterized by their massive input streams. Because of these data streams, the algorithms for these problems are forced to be space-efficient, as the input stream length generally exceeds the available storage. In this thesis, the two streaming problems most frequent item and number of distinct items are studied in detail relating to their algorithmic complexities, and it is compared whether the verification of solution hypotheses… CONTINUE READING