独立重复实验的变分距离
信息论
2007-07-13 v1 math.IT
摘要
设 P 和 Q 为两个仅在概率非零值上不同的概率分布。我们证明了 n 次独立重复实验得到的乘积分布 P^n 与 Q^n 之间的变分距离不能以 sqrt(n) 增长。
引用
@article{arxiv.cs/0509013,
title = {On the variational distance of independently repeated experiments},
author = {Renato Renner},
journal= {arXiv preprint arXiv:cs/0509013},
year = {2007}
}
备注
8 pages