Simplified Chernoff bounds with powers-of-two probabilities.
Michael B. DillencourtMichael T. GoodrichPublished in: Inf. Process. Lett. (2023)
Keyphrases
- lower bound
- upper bound
- probability distribution
- upper and lower bounds
- worst case
- belief networks
- expected loss
- lower and upper bounds
- transition probabilities
- occurrence probability
- linear dimensionality reduction
- probability theory
- vc dimension
- database
- active learning
- pac learning
- class conditional
- tight bounds
- marginal probabilities
- expected values
- search algorithm
- information systems
- genetic algorithm