The Coin Problem with Applications to Data Streams.
Mark BravermanSumegha GargDavid P. WoodruffPublished in: FOCS (2020)
Keyphrases
- data streams
- sliding window
- concept drift
- streaming data
- change detection
- continuous data streams
- stream data
- sensor data
- stream mining
- credit card
- data distribution
- data stream mining
- load shedding
- evolving data streams
- distributed data streams
- itemsets
- sensor networks
- spatio temporal
- continuous queries
- data sets
- anytime algorithms
- heavy hitters
- mining concept drifting data streams
- outlier detection
- frequent itemsets
- multi dimensional
- similarity measure
- social networks
- search engine
- neural network
- databases