Lower and upper bounds on the probability of the union of some events with applications

被引:0
|
作者
Bukszár, J [1 ]
机构
[1] Univ Miskolc, Inst Math, H-3515 Miskolc, Hungary
关键词
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Lower and upper bounds on the probability of the union of some events are presented. The bounds are based on special hypergraphs called (h, m)-hypermultitrees. A new probability bounding technique based on the bounds is described and it is applied to estimate the value of multivariate normal distribution functions.
引用
收藏
页码:33 / 43
页数:11
相关论文
共 50 条
  • [1] LOWER BOUNDS ON THE PROBABILITY OF A FINITE UNION OF EVENTS
    Yang, Jun
    Alajaji, Fady
    Takahara, Glen
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (03) : 1437 - 1452
  • [2] Lower and Upper Probability Bounds for Some Conjunctions of Two Conditional Events
    Sanfilippo, Giuseppe
    SCALABLE UNCERTAINTY MANAGEMENT (SUM 2018), 2018, 11142 : 260 - 275
  • [3] Graph-based upper bounds for the probability of the union of events
    Veneziani, Pierangela
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [4] BOUNDS FOR PROBABILITY OF A UNION WITH APPLICATIONS
    KOUNIAS, EG
    ANNALS OF MATHEMATICAL STATISTICS, 1968, 39 (06): : 2154 - &
  • [5] Upper bounds for the probability of a union by multitrees
    Bukszár, J
    ADVANCES IN APPLIED PROBABILITY, 2001, 33 (02) : 437 - 452
  • [6] Complexity of some graph-based bounds on the probability of a union of events
    Scozzari, Andrea
    Tardella, Fabio
    DISCRETE APPLIED MATHEMATICS, 2018, 244 : 186 - 197
  • [7] Improved bounds on the probability of the union of events some of whose intersections are empty
    Yoda, Kunikazu
    Prekopa, Andras
    OPERATIONS RESEARCH LETTERS, 2016, 44 (01) : 39 - 43
  • [8] Upper bounds of degree 3 for the probability of the union of events via linear programming
    Veneziani, Pierangela
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 858 - 863
  • [9] New Bounds on the Probability of a Finite Union of Events
    Yang, Jun
    Alajaji, Fady
    Takahara, Glen
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1271 - 1275
  • [10] Polynomially Computable Bounds for the Probability of the Union of Events
    Boros, Endre
    Scozzari, Andrea
    Tardella, Fabio
    Veneziani, Pierangela
    MATHEMATICS OF OPERATIONS RESEARCH, 2014, 39 (04) : 1311 - 1329