New bounds for the probability that at least k-out-of-n events occur with unimodal distributions.
Munevver Mine SubasiErsoy SubasiAhmed BinmahfoudhAndrás PrékopaPublished in: Discret. Appl. Math. (2017)
Keyphrases
- events occur
- large deviations
- probability distribution
- upper bound
- distribution free
- transition probabilities
- probability distribution function
- heavy tailed
- random variables
- lower bound
- worst case
- error bounds
- confidence intervals
- exponential distributions
- generalization bounds
- power law
- probability density
- learning algorithm
- upper and lower bounds
- average case
- database
- density estimation
- information theory
- markov chain
- markov random field
- randomized algorithm
- hidden markov models
- genetic algorithm