通过链式方法为马尔可夫链构建巴拿赫空间洛伦兹引理
概率论
2026-03-02 v2
摘要
设 为具有状态空间 的平稳可逆马尔可夫链,设 为实值巴拿赫空间,设 为均值为 的函数,使得 对所有 和 成立。我们对随机变量 的期望值和偏差作出界限。对于足够大的 (取决于巴拿赫空间而非 ),这些界限的行为类似于已知的独立随机变量界限。当巴拿赫空间是以 算子范数构成的矩阵集合时,对于足够大的 ,我们对期望值的界限在已知界限方面有所改进,并与独立随机变量的已知结果相符,最多只差一个光谱间隙的因子。
引用
@article{arxiv.2508.02955,
title = {Towards a Banach Space Chernoff Bound for Markov Chains via Chaining Arguments},
author = {Shravas Rao},
journal= {arXiv preprint arXiv:2508.02955},
year = {2026}
}