A lower bound on the probability of a finite union of events

被引：47

作者：

Kuai, H ^{[1
]}

Alajaji, F ^{[1
]}

Takahara, G ^{[1
]}

机构：

[1] Queens Univ, Dept Math & Stat, Kingston, ON K7L 3N6, Canada

来源：

DISCRETE MATHEMATICS | 2000年 / 215卷 / 1-3期

基金：

加拿大自然科学与工程研究理事会;

关键词：

D O I：

10.1016/S0012-365X(99)00246-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A new lower bound on the probability P(A(1) boolean OR ... boolean OR A(N)) is established in terms of only the individual event probabilities P(A(i))'s and the pairwise event probabilities P(A(i) boolean AND A(j))'s. This bound is shown to be always at least as good as two similar lower bounds: one by de Caen (1997) and the other by Dawson and Sankoff (1967). Numerical examples for the computation of this inequality are also provided. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：147 / 158

页数：12

共 50 条

[21] Lower bound on inconclusive probability of unambiguous discrimination
Feng, Yuan
Zhang, Shengyu
Duan, Runyao
Ying, Mingsheng
Physical Review A - Atomic, Molecular, and Optical Physics, 2002, 66 (06): : 623131 - 623134
[22] EXACT LOWER BOUND ON AN 'EXACTLY ONE' PROBABILITY
Pinelis, Iosif
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2021, 104 (02) : 330 - 336
[23] A lower bound on the probability of error in multihypothesis testing
Poor, HV
Verdu, S
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) : 1992 - 1994
[24] A LOWER CONFIDENCE BOUND ON THE PROBABILITY OF A CORRECT SELECTION
KIM, WC
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1986, 81 (396) : 1012 - 1017
[25] Lower bound on the probability of error in multihypothesis testing
Poor, H.Vincent
Verdu, Segio
IEEE Transactions on Information Theory, 1995, 41 (6 pt 2): : 1992 - 1994
[26] A Lower Bound for the Optimization of Finite Sums
Agarwal, Alekh
Bottou, Leon
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 78 - 86
[27] Bounds for the probability of union of events following monotonic distribution
Kumaran, V.
Swarnalatha, R.
DISCRETE APPLIED MATHEMATICS, 2017, 223 : 98 - 119
[28] Computing bounds for the probability of the union of events by different methods
Bukszar, Jozsef
Madi-Nagy, Gergely
Szantai, Tamas
ANNALS OF OPERATIONS RESEARCH, 2012, 201 (01) : 63 - 81
[29] Computing bounds for the probability of the union of events by different methods
József Bukszár
Gergely Mádi-Nagy
Tamás Szántai
Annals of Operations Research, 2012, 201 : 63 - 81
[30] Lower bounds for the probability of a union via chordal graphs
Dohmen, Klaus
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2013, 18 : 1 - 4

← 1 2 3 4 5 →