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 条
  • [31] TEST FOR REPRESENTABILITY OF EVENTS IN FINITE PROBABILITY AUTOMATA
    BUKHARAEV, RG
    DOKLADY AKADEMII NAUK SSSR, 1965, 164 (02): : 289 - +
  • [32] A lower bound on the probability of error in quantum state discrimination
    Montanaro, Ashley
    2008 IEEE INFORMATION THEORY WORKSHOP, 2008, : 378 - 380
  • [33] LOWER BOUND ON ONE SHOT ERROR-PROBABILITY
    HOANG, DB
    GOODWIN, GC
    ELECTRONICS LETTERS, 1981, 17 (07) : 261 - 262
  • [34] A LOWER BOUND FOR THE RISK IN ESTIMATING THE VALUE OF A PROBABILITY DENSITY
    BROWN, LD
    FARRELL, RH
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1990, 85 (412) : 1147 - 1153
  • [35] A lower bound on the relative entropy with respect to a symmetric probability
    Cerf, Raphael
    Gorny, Matthias
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2015, 20 : 1 - 5
  • [36] Sphere packing lower bound on fingerprinting error probability
    Kiyavash, Negar
    Moulin, Pierre
    SECURITY, STEGANOGRAPHY, AND WATERMARKING OF MULTIMEDIA CONTENTS IX, 2007, 6505
  • [37] Fiscal Policy in a Currency Union at the Zero Lower Bound
    Cook, David
    Devereux, Michael B.
    JOURNAL OF MONEY CREDIT AND BANKING, 2019, 51 : 43 - 82
  • [38] New union bound on the error probability of bit-interleaved space-time codes with finite interleaver sizes
    Zummo, S. A.
    Yeh, P. -C.
    Stark, W. E.
    IET COMMUNICATIONS, 2008, 2 (10) : 1230 - 1238
  • [39] An Upper Bound for the Probability of Generating a Finite Nilpotent Group
    Madadi, Halimeh
    Amiri, Seyyed Majid Jafarian
    Rostami, Hojjat
    KYUNGPOOK MATHEMATICAL JOURNAL, 2023, 63 (02): : 167 - 173
  • [40] ON LOWER BOUND TO MEMORY OF FINITE STATE MACHINES
    VAIRAVAN, K
    IEEE TRANSACTIONS ON COMPUTERS, 1969, C 18 (09) : 856 - &
12345