A lower bound on the probability of a finite union of events
The aim of the paper is to obtain a new lower bound on the probability \(P(A_1\cup\cdots\cup A_n)\) in terms of only the individual event probabilities \(P(A_i)\), \(i=1,2, \dots,n\), and the pairwise event probabilities \(P(A_i\cap A_j)\), \(i,j=1,2, \dots,n\). The provided formula is shown to be always at least as good as other two similar, previously obtained lower bounds, since these ones are proved to be particular cases of the authors' formula. Two numerical examples illustrate the improved lower bound for \(P(A_1\cup \cdots\cup A_n)\).
- A lower bound on the probability of a union
- On the probability of union in the $n$-space
- Bounding the probability of the union of events by aggregation and disaggregation in linear programs
- The combinatorics of Dom de Caen
- Improved bounds on the probability of the union of events some of whose intersections are empty
- A lower bound for \(|\{a+b: a\in A,\;b\in B,\;P(a,b)\neq 0\}|\)
- Computing bounds for the probability of the union of events by different methods
- Bounds for probabilistic programming with application to a blend planning problem
- Optimized Bonferroni approximations of distributionally robust joint chance constraints
- On upper and lower bounds for probabilities of combinations of events
- On inequalities for probabilities wherein at least \(r\) from \(n\) events occur
- On inequalities for probabilities of joint occurrence of several events
- On bounds for probabilities of combinations of events, the Jordan formula, and the Bonferroni inequalities
- The maximal degree in a Poisson-Delaunay graph
- Approximating two-stage chance-constrained programs with classical probability bounds
- Improving probability bounds by optimization over subsets
- Bounds on skyline probability for databases with uncertain preferences
- On estimation of probabilities of unions of events with applications to the Borel-Cantelli lemma
- On inequalities for values of first jumps of distribution functions and Hölder's inequality
- A Fréchet-optimal strengthening of the Dawson-Sankoff lower bound
- On bounding the union probability using partial weighted information
- A sharp upper probability bound for the occurrence of at least m out of n events
- Upper and lower bounds of Borel-Cantelli lemma in a general measure space
- EXACT LOWER BOUND ON AN ‘EXACTLY ONE’ PROBABILITY
- Linear programming bounds on the union probability
- Polynomially computable bounds for the probability of the union of events
- Lower bounds on the probability of a finite union of events
- Rational bubbles: too many to be true?
- Tight Probability Bounds with Pairwise Independence
- The effect of redundancy on probability bounds
This page was built for publication: A lower bound on the probability of a finite union of events
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1974530)