arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv cs/0509013cs.ITmath.IT
收藏

关于独立重复试验的变距

On the variational distance of independently repeated experiments

Renato Renner

摘要:

设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分析而来,可能存在错误,请以论文正文为准。

↑