An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems.
Arnab BhattacharyyaPalash DeyDavid P. WoodruffPublished in: CoRR (2016)
Keyphrases
- related problems
- dynamic programming
- optimal solution
- worst case
- computational complexity
- objective function
- cost function
- data streams
- detection algorithm
- learning algorithm
- high dimensional
- k means
- knowledge discovery
- data warehouse
- data structure
- multi dimensional
- expectation maximization
- clustering method
- data clustering
- knapsack problem