概念spectral gap
谱间隙
马尔可夫链转移算子最大特征值(1)与第二大特征值绝对值之差,衡量链的混合速度,谱间隙越大收敛越快
时间轴 (近 90 天)
10月12日
该论文在核诱导几何中的收缩假设与标准谱间隙假设下,建立了经验占用测度收敛到不变测度的非渐近、高概率上界
待验证50%
10月12日
在本文的收敛界中,谱间隙决定了主导项中的有效样本量
待验证50%
10月12日
对于可逆马尔可夫链,转移算子最大特征值为1,第二大特征值绝对值记为λ2,谱间隙定义为1-|λ2|
待验证50%
10月12日
对于谱间隙为γ的马尔可夫链,有效样本量大致为nγ,混合时间约为1/γ
待验证50%