Probability bounds for $n$ random events under $(n-1)$-wise independence
Probability
2022-11-04 v1
Abstract
A collection of random events is said to be -wise independent if any events among them are mutually independent. We characterise all probability measures with respect to which random events are -wise independent. We provide sharp upper and lower bounds on the probability that at least out of events with given marginal probabilities occur over these probability measures. The bounds are shown to be computable in polynomial time.
Cite
@article{arxiv.2211.01596,
title = {Probability bounds for $n$ random events under $(n-1)$-wise independence},
author = {Karthik Natarajan and Arjun Kodagehalli Ramachandra and Colin Tan},
journal= {arXiv preprint arXiv:2211.01596},
year = {2022}
}
Comments
18 pages, 2 tables