二元假设检验的有限样本强反向结论 via (反向) 瑞尼异度量
A Finite-Sample Strong Converse for Binary Hypothesis Testing via (Reverse) Rényi Divergence
AI总结:
本文通过反向瑞尼异度量,推导了二元假设检验的非渐近性界限,并展示了在不同误差约束下,二类错误的概率变化特性,同时验证了所提界限在有限样本中的优越性。
摘要:
本文研究了在有限样本 regime 下,针对 H0~P0 和 H1~P1 的二元假设检验,且在不对称误差约束下。通过采用『反向』瑞尼异度量,我们推导了新型非渐近性界限,这些界限自然地建立了强反向结论。进一步地,当一类错误被约束衰减呈指数形式,以速率 c 时,我们显示当 c 超过 Kullback-Leibler 变异 D(P1‖P0) 时,二类错误将指数快速趋近于 1;而当 c 较小时,二类错误将指数快速消失。最后,我们展示了所提出的反向界限在文献中严格优于现有有限样本结果的数值例子。
英文摘要:
This work investigates binary hypothesis testing between $H_0\sim P_0$ and $H_1\sim P_1$ in the finite-sample regime under asymmetric error constraints. By employing the ``reverse" Rényi divergence, we derive novel non-asymptotic bounds on the Type II error probability which naturally establish a strong converse result. Furthermore, when the Type I error is constrained to decay exponentially with a rate $c$, we show that the Type II error converges to 1 exponentially fast if $c$ exceeds the Kullback-Leibler divergence $D(P_1\|P_0)$, and vanishes exponentially fast if $c$ is smaller. Finally, we present numerical examples demonstrating that the proposed converse bounds strictly improve upon existing finite-sample results in the literature.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。