Non-Uniform Bounds in the Poisson Approximation With Applications to Informational Distances I.
Sergey G. BobkovGennadiy P. ChistyakovFriedrich GötzePublished in: IEEE Trans. Inf. Theory (2019)
Keyphrases
- error bounds
- closed form
- approximation methods
- stage stochastic programs
- error tolerance
- upper bound
- distance measure
- lower bound
- distance function
- lower and upper bounds
- euclidean distance
- approximation algorithms
- upper and lower bounds
- tight bounds
- markovian decision
- objective function
- expected error
- relative error
- vc dimension
- dissimilarity measure