A Short Survey on Bounding the Union Probability using Partial Information
Abstract
This is a short survey on existing upper and lower bounds on the probability of the union of a finite number of events using partial information given in terms of the individual or pairwise event probabilities (or their sums). New proofs for some of the existing bounds are provided and new observations regarding the existing Gallot--Kounias bound are given.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2017
- DOI:
- 10.48550/arXiv.1710.07576
- arXiv:
- arXiv:1710.07576
- Bibcode:
- 2017arXiv171007576Y
- Keywords:
-
- Mathematics - Probability;
- Computer Science - Information Theory
- E-Print:
- Technical Report