Count-Min: Optimal Estimation and Tight Error Bounds using Empirical Error Distributions.
Daniel TingPublished in: KDD (2018)
Keyphrases
- error bounds
- worst case
- theoretical analysis
- finite sample
- parzen window
- upper bound
- wavelet synopses
- lower bound
- expected error
- np hard
- dynamic programming
- approximation algorithms
- optimal solution
- estimation error
- information theoretic
- sample size
- closed form
- estimation algorithm
- confidence intervals
- probability density
- probability distribution
- computational complexity
- machine learning