Core Concepts
スピンガラスの希釈サンプリングにおいて、グラウバー動力学が効果的であることを示す。
Abstract
スピンガラスは自然なGibbs分布であり、理論コンピュータサイエンスで長年研究されてきた。
グラウバー動力学を使用して、特定の条件下で迅速な混合時間を実現する。
ブロック構築アプローチを使用して、高次元Gibbs分布からのサンプリングを容易にする。
重要なパスカップリング技術を活用して、ブロックダイナミクスの迅速な混合性を確立する。
Stats
特定のβ範囲において、混合時間はO(n^2/3 log^2 d)である。