arXiv論文メモ
新着一覧
math.PR / cs.LG / stat.CO / stat.ML · 査読状況未確認

局所的な混合を使うマルコフ連鎖の収束解析

Local Geometric Mixing via Dobrushin Contraction with Applications to Diffusion Path Monte Carlo and the Proximal Sampler

Stefan Oberdörster

この論文をやさしく読む

ひとことで言うと

マルコフ連鎖が全体ではゆっくり収束しても、短い遷移の範囲では速く平衡に近づく性質を評価する理論研究です。

何に役立つ?

Diffusion Path Monte CarloやProximal Samplerの収束性を評価する数学的な根拠になります。

この研究の面白いところ

ドブリン収縮を使った局所的な上界を、理想的な遷移だけでなく、実装可能なメトロポリス補正付きの遷移にも適用しています。

どこまで分かった?

要旨は混合の理論的保証を述べています。具体的な実験条件や、任意の分布での高速な大域的収束は示していません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

局所的な幾何的混合は、全変動距離での平衡への幾何的な収束を、有限回の遷移に限って求めることで、幾何的混合を局所化する考え方である。局所的な収束率を扱うことができ、系全体の混合がずっと遅い場合でも、局所的には速く平衡へ近づく現象を捉える。本論文では、ドブリン収縮を通じて局所的な幾何的混合の上界を確立し、論じる。 次にこの方法を、スコアに基づくモデルの進歩を活用することを目的に最近提案されたマルコフ連鎖モンテカルロ法、Diffusion Path Monte Carloに適用する。その理想的な遷移はProximal Samplerの遷移と一致する。解析は理想的な方法と、実装可能なメトロポリス補正付きの方法の双方を対象とし、最小限の仮定の下で混合の保証を与える。理想的な方法については、最近のスペクトルギャップの評価を補完し、それを混合時間の上界へ発展させる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-23(UTC)
最新改訂
2026-09-23 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Local geometric mixing localizes geometric mixing by requiring geometric convergence to equilibrium in total variation only over finitely many transitions. It accommodates local convergence rates and captures rapid local equilibration, even when global mixing is much slower. We establish and discuss local geometric mixing bounds through Dobrushin contraction. We then apply this approach to Diffusion Path Monte Carlo, a recently proposed Markov chain Monte Carlo method, aimed at leveraging advances in score-based modeling, whose ideal transitions coincide with those of the Proximal Sampler. Our analysis covers both the ideal method and its implementable Metropolis-adjusted counterpart, providing mixing guarantees under minimal assumptions. For the ideal method, these guarantees complement recent spectral gap estimates, which we develop into mixing time bounds.

arXiv ID: 2609.28338 / 要約の誤りについて