广义浓缩条件下的马尔可夫链赫夫丁不等式
原文中文，约400字，阅读约需1分钟。发表于：。本文以积分概率度量 (IPM) 定义的广义可集中条件研究马尔可夫链的 Hoeffding 不等式，该广义可集中条件建立了一个框架，插值并扩展了马尔可夫链 Hoeffding 类型不等式的现有假设，我们的框架的灵活性使得 Hoeffding 不等式能够应用于传统意义上的非递凡马尔可夫链之外的情况，我们通过应用我们的框架到机器学习领域的几个非渐近分析，包括 (i)...
本文研究了马尔可夫链的Hoeffding不等式，使用积分概率度量(IPM)定义的广义可集中条件建立了一个框架，扩展了现有假设，使得Hoeffding不等式能够应用于传统意义上的非递凡马尔可夫链之外的情况。作者应用该框架到机器学习领域的几个非渐近分析，证明了其实用性。
