arXiv:2606.19859cs.ITcs.LG2026-06

用新方法刻画信息收缩,让零值的转移核也能给出有效约束。

Doeblin Curves

论文配图:Doeblin Curves
图 1 · 摘自论文原文
  • 提出杜布林曲线,非线性量化多输入分布的收缩行为。
  • 即使杜布林系数为0,仍能获得非平凡的收缩保证。
  • 适用于噪声优化、隐私保护等场景,适合理论研究者。

近期对杜布林系数的研究揭示了其作为总变差距离多路推广的潜力,与经典马尔可夫链遍历性理论无关。然而,通常需强条件(如远离0)才能用杜布林系数建立信息收缩存在性。基于非线性信息收缩的新概念,本文提出更精细的杜布林基收缩表征——杜布林曲线:一个非线性函数,量化马尔可夫核在特定发散水平和幂次下的输入分布收缩行为。分析中建立了杜布林系数的新变分表征,提出多种幂约束型杜布林曲线,并利用该表征推导上下界。进一步应用于噪声迭代优化的泛化界、噪声电路的可靠计算误差界及在线迭代算法的差分隐私保障,扩展至更广域或群设置,揭示了比杜布林系数更细致的收缩现象。

原文摘要 · Abstract (English)

Recent research on Doeblin coefficients has shed light on their usefulness as a multi-way generalization of the Dobrushin contraction coefficient for TV distance, in a separate vein from their classic role in the theory of Markov chain ergodicity. However, strong conditions, such as being bounded away from 0, are typically necessary for Doeblin coefficients to establish the existence of information contraction. Building on recently formulated concepts of nonlinear information contraction, we aim to propose a finer-grained Doeblin-based characterization of multi-way contraction behavior which yields non-vacuous contraction guarantees even for channels whose Doeblin coefficient is 0. To this end, we introduce the notion of a Doeblin curve -- a nonlinear function which quantifies the contraction behavior of a Markov kernel on collections of input distributions at specific levels of divergence and power. Through the course of our analysis, we develop a new variational characterization of Doeblin coefficients, present several properties of Doeblin curves, define several versions of power-constrained Doeblin curves, and derive upper and lower bounds using our aforementioned variational characterization. We then utilize these results in diverse areas, including generalization bounds for noisy iterative optimization, error bounds for reliable computation with noisy circuits, and differential privacy guarantees for online iterative algorithms. In particular, we extend results in these areas to broader domains or group settings, leveraging Doeblin curves to reveal finer-grained contraction phenomena than Doeblin coefficients.

信息论马尔可夫链隐私保护收敛分析

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。