Probability bounds for \(n\) random events under \((n-1)\)-wise independence

DOI10.1016/j.orl.2023.01.004zbMath1525.60003arXiv2211.01596OpenAlexW4313641672MaRDI QIDQ6161295

Unnamed Author, Colin Tan, Karthik Natarajan

Publication date: 27 June 2023

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2211.01596

zbMATH Keywords

probability boundsprobabilistic methodmutual independenceBonferroni bounds\((n-1)\)-wise independence

Mathematics Subject Classification ID

Axioms; other general questions in probability (60A05)

Cites Work

• On computing the distribution function for the Poisson binomial distribution
• On a problem of Spencer
• Asymptotic lower bounds for Ramsey functions
• Das maximale Signifikanzniveau des Tests: Lehne \(H_0\) ab, wenn \(k\) unter \(n\) gegebenen Tests zur Ablehnung führen
• Mathematical Risk Analysis
• Closed Form Two-Sided Bounds for Probabilities that At Least r and Exactly r Out of n Events Occur
• Estimates for the Distribution Function of a Sum of Two Random Variables When the Marginal Distributions are Fixed
• Dependent Random Variables with Independent Subsets
• Pairwise Independence May Not Imply Independence: New Illustrations and a Generalization
• Bounds for the Probability of a Union, with Applications
• Tight Probability Bounds with Pairwise Independence
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Probability bounds for \(n\) random events under \((n-1)\)-wise independence