arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1903.00632math.PRmath.CO
收藏

多个随机变量的成对最优耦合

Pairwise optimal coupling of multiple random variables

Omer Angel, Yinon Spinka

摘要:

我们将最优耦合定理推广到多个随机变量:给定一个随机变量的集合,有可能将它们全部耦合,使得任何两个变量的差异概率与它们之间的总变异距离相当。在许多情况下,我们表明,我们实现的分歧概率是最好的。证明的锐度依赖于新的结果极值组合,这可能是独立的利益。

英文摘要:

We generalize the optimal coupling theorem to multiple random variables: Given a collection of random variables, it is possible to couple all of them so that any two differ with probability comparable to the total-variation distance between them. In a number of cases we show that the disagreement probability we achieve is the best possible. The proofs of sharpness rely on new results in extremal combinatorics, which may be of independent interest.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑