Almost Optimal Streaming Quantiles Algorithms.
Zohar S. KarninKevin J. LangEdo LibertyPublished in: CoRR (2016)
Keyphrases
- worst case
- orders of magnitude
- computational complexity
- optimization problems
- computational cost
- computationally efficient
- benchmark datasets
- optimal solution
- computational efficiency
- theoretical analysis
- dynamic programming
- learning algorithm
- times faster
- combinatorial optimization
- data clustering
- order statistics
- greedy heuristic
- approximately optimal