The Coin Problem with Applications to Data Streams

Explore the Coin Problem and its applications to data streams in this 21-minute IEEE conference talk. Delve into previous works on the Coin Problem, related research on counting, and the concept of information cost. Gain insights from the authors' proof overview as they present their findings and discuss the implications for data stream analysis.