Space-Optimal Profile Estimation in Data Streams with Applications to Symmetric Functions.
Justin Y. ChenPiotr IndykDavid P. WoodruffPublished in: ITCS (2024)
Keyphrases
- data streams
- sliding window
- low dimensional
- dynamic programming
- data sets
- search space
- sensor networks
- worst case
- estimation error
- mining data streams
- stream processing
- estimation accuracy
- higher dimensional
- space time
- change detection
- optimal solution
- accurate estimation
- image sequences
- database systems
- finding optimal
- feature selection