New upper bounds on the probability of events based on graph structures

Béla Vízvári · Mathematical Inequalities & Applications · 2007

We present upper bounds for the probability of the union of events based on the individual probabilities and joint probabilities of pairs. The bounds generalize Hunter's upper bound and can be interpreted as objective function values corresponding to feasible solutions of the dual of the Boolean probability bounding LP.

Read the paper · More papers on PaperTik