Forty years of frequent items (Q6198649)
From MaRDI portal
scientific article; zbMATH DE number 7821715
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Forty years of frequent items |
scientific article; zbMATH DE number 7821715 |
Statements
Forty years of frequent items (English)
0 references
20 March 2024
0 references
Summary: We survey the last 40 years of algorithm development for finding frequent items in data streams, a line of work which surprisingly wound up developing new tools in information theory, pseudorandomness, chaining methods for bounding suprema of stochastic processes, and spectral graph theory. For the entire collection see [Zbl 07816360].
0 references
streaming
0 references
sketching
0 references
heavy hitters
0 references
differential privacy
0 references
