A lower bound on the probability of a finite union of events.
Hongyan KuaiFady AlajajiGlen TakaharaPublished in: Discret. Math. (2000)
Keyphrases
- lower bound
- upper bound
- arbitrarily close
- randomized algorithm
- branch and bound
- branch and bound algorithm
- optimal solution
- event detection
- objective function
- lower and upper bounds
- probability distribution
- worst case
- occurrence probabilities
- finite number
- conditional probabilities
- upper and lower bounds
- event sequences
- np hard
- sample complexity
- lower bounding
- human activities
- data sets