arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.02640math.OCcs.ITmath.IT
收藏

计算 Augustin 信息与一种 Rényi 信息测度时在 Hilbert 投影度量下的线性收敛性

Linear Convergence in Hilbert's Projective Metric for Computing Augustin Information and a Rényi Information Measure

Chung-En Tsai, Guan-Ren Wang, Hao-Chung Cheng, Yen-Huan Li

AI总结:

本文利用 Hilbert 投影度量,证明了计算 Augustin 信息和一种 Rényi 信息测度的两种迭代算法在特定阶数下的线性收敛性,突破了此前仅知其渐近收敛的局限。

摘要:

考虑计算 Augustin 信息和一种统计独立性的 Rényi 信息测度的问题,这些问题此前由 Lapidoth 和 Pfister (IEEE Information Theory Workshop, 2018) 以及 Tomamichel 和 Hayashi (IEEE Trans. Inf. Theory, 64(2):1064--1082, 2018) 探讨过。这两个量均被定义为优化问题的解,且缺乏闭式表达式。本文分析了两种迭代算法:用于计算 Augustin 信息的 Augustin 不动点迭代,以及 Kamatsuka 等人 (arXiv:2404.10950) 提出的用于计算该 Rényi 信息测度的算法。此前仅知这些算法是渐近收敛的。我们利用 Hilbert 投影度量,确立了 Augustin 算法在阶数 $α\in (1/2, 1) \cup (1, 3/2)$ 的 Augustin 信息上的线性收敛性,以及 Kamatsuka 等人的算法在阶数 $α\in [1/2, 1) \cup (1, \infty)$ 的 Rényi 信息测度上的线性收敛性。

英文摘要:

Consider the problems of computing the Augustin information and a Rényi information measure of statistical independence, previously explored by Lapidoth and Pfister (IEEE Information Theory Workshop, 2018) and Tomamichel and Hayashi (IEEE Trans. Inf. Theory, 64(2):1064--1082, 2018). Both quantities are defined as solutions to optimization problems and lack closed-form expressions. This paper analyzes two iterative algorithms: Augustin's fixed-point iteration for computing the Augustin information, and the algorithm by Kamatsuka et al. (arXiv:2404.10950) for the Rényi information measure. Previously, it was only known that these algorithms converge asymptotically. We establish the linear convergence of Augustin's algorithm for the Augustin information of order $α\in (1/2, 1) \cup (1, 3/2)$ and Kamatsuka et al.'s algorithm for the Rényi information measure of order $α\in [1/2, 1) \cup (1, \infty)$, using Hilbert's projective metric.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑