Centrala begrepp
本文證明了吉布斯採樣器中,系統掃描動力學的混合時間最多比隨機掃描(Glauber)動力學慢 n² 倍,並證明了這兩種掃描方式的混合時間在多項式時間上是等價的。
標題: 系統掃描與隨機掃描動力學混合時間的比較定理
作者: Jason Gaitonde, Elchanan Mossel
機構: 麻省理工學院
日期: 2024 年 10 月 16 日
本研究旨在比較吉布斯採樣器中兩種常見的掃描方式:系統掃描和隨機掃描(Glauber 動力學)的混合時間,並探討它們之間的關係。