Universal truncation error upper bounds in sampling restoration.
Andriy OlenkoTibor K. PogányPublished in: CoRR (2013)
Keyphrases
- upper bound
- error probability
- sample size
- lower bound
- generalization error
- lower and upper bounds
- random sampling
- upper and lower bounds
- tight bounds
- branch and bound
- error rate
- variance reduction
- concept classes
- image restoration
- sample complexity
- error detection
- tight upper and lower bounds
- monte carlo
- worst case
- vc dimension
- importance sampling
- estimation error
- prediction error
- sampled data
- sampling strategy
- branch and bound algorithm
- restoration method
- hypothesis tests
- upper bounding
- data sets