Aug, 2013

离散分布相似度检测的最优算法

TL;DR本文研究了对于两个离散分布的近似度检测问题,给出了一些用于信息理论最优的简单测试方法,并且在 $n$ 和 $\eps$ 的依赖关系上都达到了常数因子。