Space-Optimal Profile Estimation in Data Streams with Applications to Symmetric Functions.
Justin Y. ChenPiotr IndykDavid P. WoodruffPublished in: CoRR (2023)
Keyphrases
- data streams
- dynamic programming
- parameter estimation
- data sets
- low dimensional
- sliding window
- streaming data
- concept drift
- hilbert space
- search space
- worst case
- change detection
- estimation algorithm
- user profiles
- finding optimal
- higher dimensional
- estimation error
- vector space
- optimal solution
- genetic algorithm
- neural network