发表机构
Ben-Gurion University of the Negev; University of California, Irvine(内盖夫本-古里安大学; 加州大学尔湾分校)
机构由 AI 辅助整理,请以论文原文为准。AI 中文总结
本文用简单公式刻画乘积分布间的全变差距离,借助Latala定理化简为标量方程,并应用于弱检测区域的样本复杂度与多项分布距离刻画。
AI 中文摘要
我们用简单公式刻画了任意概率测度的有限乘积之间的全变差距离,精确到普适常数。Latala定理将该表达式化简为一个标量方程。作为应用,我们在弱检测区域中均匀刻画了等先验二元假设检验的样本复杂度,其中平方Hellinger距离单独无法确定答案,并刻画了多项分布之间的TV距离。
英文摘要
We characterize, up to universal constants, the total variation distance between finite products of arbitrary probability measures by a simple formula. A theorem of Latala reduces this expression to one scalar equation. As an application, we characterize the sample complexity of equal-prior binary hypothesis testing uniformly in the weak-detection regime, where squared Hellinger distance alone does not determine the answer, and also characterize the TV distance between multinomial distributions.
Comments8 pages