中文

通过链式方法为马尔可夫链构建巴拿赫空间洛伦兹引理

概率论 2026-03-02 v2

摘要

{Yi}i=1\{Y_i\}_{i=1}^{\infty} 为具有状态空间 [N][N] 的平稳可逆马尔可夫链,设 (X,)(X, \| \cdot \|) 为实值巴拿赫空间,设 f1,,fn:[N]Xf_1, \ldots, f_n: [N] \rightarrow X 为均值为 00 的函数,使得 fi(v)1\|f_i(v)\| \leq 1 对所有 iivv 成立。我们对随机变量 f1(Y1)++fn(Yn)\|f_1(Y_1)+\cdots+f_n(Y_n)\| 的期望值和偏差作出界限。对于足够大的 nn(取决于巴拿赫空间而非 NN),这些界限的行为类似于已知的独立随机变量界限。当巴拿赫空间是以 22\ell_2 \rightarrow \ell_2 算子范数构成的矩阵集合时,对于足够大的 nn,我们对期望值的界限在已知界限方面有所改进,并与独立随机变量的已知结果相符,最多只差一个光谱间隙的因子。

关键词

引用

@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}
}