Frequent Elements with Witnesses in Data Streams

Christian Konrad

Detecting frequent elements is among the oldest and most-studied problems in the area of data streams. Given a stream of $m$ data items in $\{1,2,\dots ,n\}$, the objective is to…