关于独立重复试验的变距
On the variational distance of independently repeated experiments
摘要:
设P和Q是两个概率分布,它们只在非零概率的值上不同。我们证明了n重乘积分布P^n和Q^n之间的变分距离不能比n的平方根增长得更快。
英文摘要:
Let P and Q be two probability distributions which differ only for values with non-zero probability. We show that the variational distance between the n-fold product distributions P^n and Q^n cannot grow faster than the square root of n.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。