优化分块以加速马尔可夫链
michaelchchoi · x · 2026-07-18
新论文讨论如何为有限马尔可夫链选择**最优二分分区**，以在群平均变换下加速混合。 作者研究的是“two-block averaging kernels”的优化问题：如何把状态空间切成两块，或推广到 k 块，使链的收敛更快。帖中还提到一种类似**谱聚类**的近似思路，但用的是**底部 k 个特征值**，而不是常见的顶部特征值视角。
michaelchchoi · x · 2026-07-18
新论文讨论如何为有限马尔可夫链选择**最优二分分区**，以在群平均变换下加速混合。 作者研究的是“two-block averaging kernels”的优化问题：如何把状态空间切成两块，或推广到 k 块，使链的收敛更快。帖中还提到一种类似**谱聚类**的近似思路，但用的是**底部 k 个特征值**，而不是常见的顶部特征值视角。