下載 Linnk AI
•
AI 研究助理
>
登入
洞見
-
馬可夫鏈混合時間
系統掃描與隨機掃描動力學混合時間的比較定理
本文證明了吉布斯採樣器中,系統掃描動力學的混合時間最多比隨機掃描(Glauber)動力學慢 n² 倍,並證明了這兩種掃描方式的混合時間在多項式時間上是等價的。
1