1976
DOI: 10.1017/s0021900200104164
|View full text |Cite
|
Sign up to set email alerts
|

An upper bound for the probability of a union

Abstract: The problem of bounding P(∪ Ai ) given P(A i) and P(A i A j) for i ≠ j = 1, …, k goes back to Boole (1854) and Bonferroni (1936). In this paper a new family of upper bounds is derived using results in graph theory. This family contains the bound of Kounias (1968), and the smallest upper bound in the family for a given application is easily derivable via the minimal spanning tree algorithm of Kruskal (1956). The properties of the algorit… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

2
94
0
1

Year Published

1988
1988
2017
2017

Publication Types

Select...
6
3
1

Relationship

0
10

Authors

Journals

citations
Cited by 78 publications
(97 citation statements)
references
References 6 publications
2
94
0
1
Order By: Relevance
“…The P-value approximation, based on upcrossings (Rice 1945), improved Bonferroni inequalities (Hunter 1976;Worsley 1982;Efron 1997), Euler characteristics (Adler 1981), or the Weyl-Hotelling tube formula (Sun 1993;Sun and Loader 1994), is…”
Section: Z(s) a Zero Mean Unit Variance Gaussian Random Field And mentioning
confidence: 99%
“…The P-value approximation, based on upcrossings (Rice 1945), improved Bonferroni inequalities (Hunter 1976;Worsley 1982;Efron 1997), Euler characteristics (Adler 1981), or the Weyl-Hotelling tube formula (Sun 1993;Sun and Loader 1994), is…”
Section: Z(s) a Zero Mean Unit Variance Gaussian Random Field And mentioning
confidence: 99%
“…This theorem was first proven for m = 2 by Hunter (1976) and later extended to m > 2 by Hoover (1987). The theorem is Theorem A-I.…”
Section: Approach I Intersection Subtractionmentioning
confidence: 86%
“…After generating the reconstructions, a probability that each reconstruction is correct (termed the accuracy of the reconstruction) is predicted, using Hunter's bound (Hunter, 1976) (see the Supplementary section S4 for the definition of the accuracy of reconstructions). Hunter's bound can be calculated from relatively simple statistics that are readily learned from a small set of PSMs (about 5000 PSMs).…”
Section: Generating De Novo Reconstructionsmentioning
confidence: 99%