論文の概要: Properties and limitations of geometric tempering for gradient flow dynamics
- arxiv url: http://arxiv.org/abs/2604.20301v1
- Date: Wed, 22 Apr 2026 07:59:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-23 15:36:11.027143
- Title: Properties and limitations of geometric tempering for gradient flow dynamics
- Title(参考訳): 勾配流動力学における幾何テンパリングの特性と限界
- Authors: Francesca Romana Crucinio, Sahani Pathiraja,
- Abstract要約: We consider the effect of replacement $ to a sequence of moving target $(_t)_tge0$ defined through geometry tempering on the Wasserstein and Fisher--Rao gradient flow。
収束は連続的に指数関数的に発生し、両方の場合において新しい境界を与えることを示す。
Fisher--Raoの場合、ターゲット分布を初期分布と目標分布の幾何学的混合に置き換えると、連続時間と離散時間の両方で収束速度が上がることはない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We consider the problem of sampling from a probability distribution $π$. It is well known that this can be written as an optimisation problem over the space of probability distributions in which we aim to minimise the Kullback--Leibler divergence from $π$. We consider the effect of replacing $π$ with a sequence of moving targets $(π_t)_{t\ge0}$ defined via geometric tempering on the Wasserstein and Fisher--Rao gradient flows. We show that convergence occurs exponentially in continuous time, providing novel bounds in both cases. We also consider popular time discretisations and explore their convergence properties. We show that in the Fisher--Rao case, replacing the target distribution with a geometric mixture of initial and target distribution never leads to a convergence speed up both in continuous time and in discrete time. Finally, we explore the gradient flow structure of tempered dynamics and derive novel adaptive tempering schedules.
- Abstract(参考訳): 確率分布から π$ をサンプリングする問題を考察する。
これは、Kulback-Leibler分散を$π$から最小化することを目的とした確率分布空間上の最適化問題として記述できることはよく知られている。
収束は連続的に指数関数的に発生し、両方の場合において新しい境界を与えることを示す。
また、一般的な時間偏見を考察し、それらの収束特性について考察する。
フィッシャー・ラオの場合、対象分布を初期分布と目標分布の幾何学的混合に置き換えると、連続時間と離散時間の両方で収束速度が上がることはないことを示す。
最後に, 熱力学の勾配流構造を考察し, 適応的な熱処理スケジュールを導出する。
関連論文リスト
- Revisiting Zeroth-Order Optimization: Minimum-Variance Two-Point Estimators and Directionally Aligned Perturbations [57.179679246370114]
乱摂動の分布は, 摂動段差がゼロになる傾向にあるため, 推定子の分散を最小限に抑える。
以上の結果から, 一定の長さを維持するのではなく, 真の勾配に方向を合わせることが可能であることが示唆された。
論文 参考訳(メタデータ) (2025-10-22T19:06:39Z) - Sequential Monte Carlo approximations of Wasserstein--Fisher--Rao gradient flows [0.0]
我々は、Kulback--Leibler分散の最小解であるいくつかの偏微分方程式を、$pi$から考える。
そこで我々は,Wasserstein-Fisher--Rao Flow of the Kullback--Leibler divergenceを近似する新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-06-06T09:24:46Z) - Provable Convergence and Limitations of Geometric Tempering for Langevin Dynamics [8.683011785637824]
幾何的テンパリングは、挑戦的な多モード確率分布からサンプリングする一般的なアプローチである。
本稿では,サンプリングアルゴリズムがランゲヴィン力学である場合のこのアプローチの音質について理論的に検討する。
以上の結果から,幾何的テンパリングは役に立たず,収束に有害である可能性が示唆された。
論文 参考訳(メタデータ) (2024-10-13T02:24:31Z) - Bayesian Circular Regression with von Mises Quasi-Processes [57.88921637944379]
本研究では、円値ランダム関数上の表現的および解釈可能な分布の族を探索する。
後部推論のために,高速ギブズサンプリングに寄与するストラトノビッチ様拡張法を導入する。
本研究では,このモデルを用いて風向予測と走行歩行周期のパーセンテージを関節角度の関数として適用する実験を行った。
論文 参考訳(メタデータ) (2024-06-19T01:57:21Z) - Adaptive Annealed Importance Sampling with Constant Rate Progress [68.8204255655161]
Annealed Importance Smpling (AIS)は、抽出可能な分布から重み付けされたサンプルを合成する。
本稿では,alpha$-divergencesに対する定数レートAISアルゴリズムとその効率的な実装を提案する。
論文 参考訳(メタデータ) (2023-06-27T08:15:28Z) - An Explicit Expansion of the Kullback-Leibler Divergence along its
Fisher-Rao Gradient Flow [8.052709336750823]
$pirhollback$が複数のモードを示すとき、$pirhollback$は、潜在的な関数とは無関係であることを示す。
私たちは$textKLの明示的な拡張を提供します。
KL。
KL。
KL。
KL。
KL。
KL。
KL。
KL。
KL。
KL。
KL。
KL。
論文 参考訳(メタデータ) (2023-02-23T18:47:54Z) - Unadjusted Langevin algorithm for sampling a mixture of weakly smooth
potentials [0.0]
我々は,ポアンカーの不等式や球体の外側の非強凸の下での収束保証を証明した。
また、滑らかなポテンシャルに対する$L_beta$-Wasserstein 計量の収束も提供する。
論文 参考訳(メタデータ) (2021-12-17T04:10:09Z) - Variational Transport: A Convergent Particle-BasedAlgorithm for Distributional Optimization [106.70006655990176]
分散最適化問題は機械学習や統計学で広く発生する。
本稿では,変分輸送と呼ばれる粒子に基づく新しいアルゴリズムを提案する。
目的関数がpolyak-Lojasiewicz (PL) (Polyak, 1963) の機能バージョンと滑らかな条件を満たすとき、変分輸送は線形に収束することを示す。
論文 参考訳(メタデータ) (2020-12-21T18:33:13Z) - Faster Convergence of Stochastic Gradient Langevin Dynamics for
Non-Log-Concave Sampling [110.88857917726276]
我々は,非log-concaveとなる分布のクラスからサンプリングするために,勾配ランゲヴィンダイナミクス(SGLD)の新たな収束解析を行う。
我々のアプローチの核心は、補助的時間反転型マルコフ連鎖を用いたSGLDのコンダクタンス解析である。
論文 参考訳(メタデータ) (2020-10-19T15:23:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。