Strengthened bounds for the probability of k-out-of-n events

DOI10.1016/J.DAM.2015.05.023zbMATH Open1397.60022OpenAlexW2212305991MaRDI QIDQ897611FDOQ897611

Authors: Feng Qiu, S. Ahmed, Santanu S. Dey 

Publication date: 7 December 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.05.023

Recommendations

• New bounds for the probability that at least \(k\)-out-of-\(n\) events occur with unimodal distributions
• Polynomially computable bounds for the probability of the union of events
• Lower and upper bounds for the probability that at least r and exactly r out of n events occur
• A sharp upper probability bound for the occurrence of at least m out of n events
• On extreme joint probabilities of \(k\) events chosen from \(n\) events

zbMATH Keywords

linear programmingprobability bound\(k\)-of-\(n\) event

Mathematics Subject Classification ID

Linear programming (90C05) Combinatorial probability (60C05)

Cites Work

• Bounding the probability of the union of events by aggregation and disaggregation in linear programs
• Sharp Bounds on Probabilities Using Linear Programming
• Boole-Bonferroni Inequalities and Linear Programming
• Closed Form Two-Sided Bounds for Probabilities that At Least r and Exactly r Out of n Events Occur
• Bounds on the probability of the union and intersection of m events
• Polynomially computable bounds for the probability of the union of events
• An Inequality for Probabilities
• Probabilistic set covering with correlations
• Most stringent bounds on the probability of the union and intersection of m events for systems partially specified by s₁, s₂, …s_k, 2 ≦ k < m

Cited In (7)

• Bounds on generalized family-wise error rates for normal distributions
• A new method for generating Bonferroni-type inequalities by iteration
• Tight Probability Bounds with Pairwise Independence
• Title not available (Why is that?)
• New bounds for the probability that at least \(k\)-out-of-\(n\) events occur with unimodal distributions
• On extreme joint probabilities of \(k\) events chosen from \(n\) events
• A sharp upper probability bound for the occurrence of at least m out of n events

This page was built for publication: Strengthened bounds for the probability of \(k\)-out-of-\(n\) events

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q897611)