论文标题
$ N $随机事件的概率范围（N-1）$ - 明智的独立性
Probability bounds for $n$ random events under $(n-1)$-wise independence
论文作者
论文摘要
$ n $随机事件的集合据说为$（n -1）$ - 明智的独立，如果其中任何$ n -1 $事件是相互独立的。我们表征了$ n $随机事件为$（n -1）$ - 独立的所有概率措施。我们提供尖锐的上限和下限，这是在这些概率措施中至少在给定边缘概率的$ n $事件中至少$ k $的概率。边界显示在多项式时间内是可计算的。
A collection of $n$ random events is said to be $(n - 1)$-wise independent if any $n - 1$ events among them are mutually independent. We characterise all probability measures with respect to which $n$ random events are $(n - 1)$-wise independent. We provide sharp upper and lower bounds on the probability that at least $k$ out of $n$ events with given marginal probabilities occur over these probability measures. The bounds are shown to be computable in polynomial time.
