Probability Bounds with Cherry Trees.
József BukszárAndrás PrékopaPublished in: Math. Oper. Res. (2001)
Keyphrases
- upper bound
- decision trees
- large deviations
- lower bound
- error bounds
- upper and lower bounds
- probability distribution
- conditional probabilities
- lower and upper bounds
- arbitrarily close
- database
- expected loss
- probability values
- randomized algorithm
- tight bounds
- average case
- confidence intervals
- worst case
- bayesian networks
- database systems
- data mining