Let A1,...,AN and B1,...,BM be two sequences of events and let νN(A) and νM(B) be the number of those Ai and Bj, respectively, that occur. Based on multivariate Lagrange interpolation, we give a method that yields linear bounds in terms of Sk,t, k+t ≤ m on the distribution of the vector (νN(A), νM(B)). For the same value of m, several inequalities can be generated and all of them are best bounds for some values of Sk,t. Known bivariate Bonferroni-type inequalities are reconstructed and new inequalities are generated, too.
If the inline PDF is not rendering correctly, you can download the PDF file here.
Boros, E., Scozzari, A., Tardella, F. and Veneziani, P., Polynomially Computable Bounds for the Probability of the Union of Events, Mathematics of Operations Research (2014). http://dx.doi.org/10.1287/moor.2014.0657
Veneziani P., '', in Mathematics of Operations Research, (2014) -.
Veneziani P.Mathematics of Operations Research2014)| false
Prékopa, A., Inequalities on Expectations Based on the Knowledge of Multivariate Moments. M. Shaked and Y. L. Tong, eds., Stochastic Inequalities, Institute of Mathematical Statistics, Lecture Notes — Monograph Series, Vol 22 (1992), 309–331.
Prékopa A., '', in Stochastic Inequalities, (1992) -.
Prékopa, A., On Multivariate Discrete Higher Order Convex Functions and their Applications. RUTCOR Research Report 39-2000 (2000). Also in: Proceedings of the Sixth International Conference on Generalized Convexity and Monotonicity, Karlovasi, Samos, Greece, August 29 - September 2, to appear.
Simonelli, I., An Extension of the Bivariate Method of Polynomials and a Reduction Formula for Bonferroni-Type Inequalities, J. Multivariate Analysis, 69 (1999), 1–9.
Simonelli I., 'An Extension of the Bivariate Method of Polynomials and a Reduction Formula for Bonferroni-Type Inequalities' (1999) 69J. Multivariate Analysis: 1-9.
Simonelli I.An Extension of the Bivariate Method of Polynomials and a Reduction Formula for Bonferroni-Type InequalitiesJ. Multivariate Analysis19996919)| false