研究人员引入了“Doeblin曲线”的概念,以提供对马尔可夫核多路收缩行为更详细的表征。这种新方法即使对于传统Doeblin系数为零的通道也提供了非空收缩保证。Doeblin曲线量化了在特定散度和幂次水平下,跨输入分布集合的收缩情况。这些发现可应用于噪声迭代优化、带噪声电路的可靠计算以及在线迭代算法的差分隐私等领域。 AI
影响 增强了信息收缩的理论理解,可能改进优化和隐私领域的算法。
排序理由 该集群包含一篇详细介绍新理论概念及其数学性质的学术论文。
- differential privacy
- Dobrushin contraction coefficient
- Doeblin coefficients
- Doeblin curve
- Markov chain
- Markov kernel
- noisy circuits
- noisy iterative optimization
- online iterative algorithms
- TV distance
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →