Count-Min: Optimal Estimation and Tight Error Bounds using Empirical Error Distributions.
Daniel TingPublished in: CoRR (2018)
Keyphrases
- error bounds
- worst case
- theoretical analysis
- wavelet synopses
- finite sample
- parzen window
- upper bound
- lower bound
- approximation algorithms
- estimation error
- optimal solution
- information theoretic
- expected error
- random variables
- machine learning
- estimation algorithm
- error analysis
- dynamic programming
- np hard
- probability density
- image sequences