摘要
无界记忆随机链(SCUM)是马尔可夫链的推广,在文献中也称为“完全连接链”或“克-措施”。在这一大类模型中,对于一般字母表,我们在核上的两个不同条件下获得了高斯浓度界(GCB):(1)当其振荡之和小于1时,或(2)当其变化之和有限时,即属于我们还获得了作为模型参数函数的显式常数。我们的条件是尖锐的,因为我们展示了没有GCB的SCUM示例,对于这些SCUM,振荡之和为,或变体属于对于任何这些例子是基于相变的存在。
我们用四个应用程序来说明我们的结果。首先,我们导出了一个Dvoretzky–Kiefer–Wolfowitz型不等式,它统一控制了经验测度的波动。其次,在有限字母表的情况下,我们获得了-作为副产品,我们获得了两个静止SCUM之间的距离,以及关于马尔科夫近似速度的新的显式界第三,我们推导了熵的“插件”估计量涨落的新界。第四,我们得到了条件概率极大似然估计的新的收敛速度。
资金筹措表
SG感谢CNRS、FAPESP(BPE:2017/07084-6和2019/23439-4)以及CNPq Universal(439422/2018-3)的财务支持。
致谢
DYT感谢埃科尔理工学院提供为期两个月的奖学金。SG和DYT感谢CPHT在几次入住期间的热情款待。
引用
下载引文
Jean-RenéChazottes牛仔裤。
桑德罗·加洛。
丹尼尔·高桥(Daniel Y.Takahashi)。
“无限内存随机链的高斯浓度边界。”
附录申请。普罗巴伯。
33
(5)
3321 - 3350,
2023年10月。
https://doi.org/10.1214/22-AAP1893
问询处
收到日期:2020年3月1日;修订日期:2022年6月1日;发布日期:2023年10月
欧几里德项目首次推出:2023年11月3日
数字对象标识符:10.1214/22-AAP1893
学科:
主要用户:60埃15
次要:60亿10
关键词:分类时间序列,无限级链,集中度不等式,d³-距离,Dvoretzky–Kiefer–Wolfowitz型不等式,经验分布,g度量,马尔科夫近似,最大耦合
版权所有©2023数学统计研究所