A Short Survey on Bounding the Union Probability using Partial Information

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.

[1]  E. Kounias.  Bounds for the Probability of a Union, with Applications , 1968 .

[2]  Jian Shen,et al.  A new lower bound on error probability for nonuniform signals over AWGN channels , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  Béla Vizvári.  New upper bounds on the probability of events based on graph structures , 2007 .

[4]  Jian Shen,et al.  Some Inequalities in Functional Analysis, Combinatorics, and Probability Theory , 2010, Electron. J. Comb..

[5]  Fred M. Hoppe.  The effect of redundancy on probability bounds , 2009, Discret. Math..

[6]  Fady Alajaji,et al.  Tight error bounds for nonuniform signaling over AWGN channels , 2000, IEEE Trans. Inf. Theory.

[7]  Fady Alajaji,et al.  Tight error bounds for space-time orthogonal block codes under slow Rayleigh flat fading , 2005, IEEE Transactions on Communications.

[8]  F. Alajaji,et al.  On bounding the union probability using partial weighted information , 2015, 1506.08331.

[9]  Fady Alajaji,et al.  New bounds on the probability of a finite union of events , 2014, 2014 IEEE International Symposium on Information Theory.

[10]  Fady Alajaji,et al.  On bounding the union probability , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[11]  Fabio Tardella,et al.  Bounds for the Probability of the Union of Events , 2014, ISAIM.

[12]  András Prékopa,et al.  Bounding the probability of the union of events by aggregation and disaggregation in linear programs , 2005, Discret. Appl. Math..

[13]  Fred M. Hoppe.  Improving probability bounds by optimization over subsets , 2006, Discret. Math..

[14]  Fady Alajaji,et al.  Lower Bounds on the Probability of a Finite Union of Events , 2016, SIAM J. Discret. Math..

[15]  Dominique de Caen,et al.  A lower bound on the probability of a union , 1997, Discret. Math..

[16]  A Fréchet-Optimal Strengthening of the Dawson-Sankoff Lower Bound , 2006 .

[17]  S. Gallot,et al.  A bound for the maximum of a number of random variables , 1966 .

[18]  Fady Alajaji,et al.  A lower bound on the probability of a finite union of events , 2000, Discret. Math..

[19]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[20]  Fady Alajaji,et al.  An Efficient Algorithmic Lower Bound for the Error Rate of Linear Block Codes , 2007, IEEE Transactions on Communications.