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

DOI10.1016/J.DAM.2015.05.023MaRDI QIDQ897611zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

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

Cites work

• An Inequality for Probabilities
• Boole-Bonferroni Inequalities and Linear Programming
• Bounding the probability of the union of events by aggregation and disaggregation in linear programs
• Bounds on the probability of the union and intersection of m events
• Closed Form Two-Sided Bounds for Probabilities that At Least r and Exactly r Out of n Events Occur
• 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
• Polynomially computable bounds for the probability of the union of events
• Probabilistic set covering with correlations
• Sharp Bounds on Probabilities Using Linear Programming

Cited in

(8)

• scientific article; zbMATH DE number 1457406 (Why is no real title available?)
• Tight Probability Bounds with Pairwise Independence
• Bounds on generalized family-wise error rates for normal distributions
• New bounds for the probability that at least \(k\)-out-of-\(n\) events occur with unimodal distributions
• Probability bounds for \(n\) random events under \((n-1)\)-wise independence
• A sharp upper probability bound for the occurrence of at least m out of n events
• A new method for generating Bonferroni-type inequalities by iteration
• On extreme joint probabilities of \(k\) events chosen from \(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)