[控场AI]
概念spectral gap

谱间隙

马尔可夫链转移算子最大特征值(1)与第二大特征值绝对值之差,衡量链的混合速度,谱间隙越大收敛越快

时间轴 (近 90 天)

10月12日

该论文在核诱导几何中的收缩假设与标准谱间隙假设下,建立了经验占用测度收敛到不变测度的非渐近、高概率上界

待验证50%
10月12日

在本文的收敛界中,谱间隙决定了主导项中的有效样本量

待验证50%
10月12日

对于可逆马尔可夫链,转移算子最大特征值为1,第二大特征值绝对值记为λ2,谱间隙定义为1-|λ2|

待验证50%
10月12日

对于谱间隙为γ的马尔可夫链,有效样本量大致为nγ,混合时间约为1/γ

待验证50%

全部知识事实 (4)

来源文章