arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

乘积分布之间的全变差距离:一个解析代理

Total Variation Distance between Product Distributions: an Analytic Proxy

Ariel Avital, Aryeh Kontorovich, Roman Vershynin, Guangyi Zou

arXiv 2609.21049首次发表:更新:

发表机构

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

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑