論文の概要: Anchored Langevin Algorithms
- arxiv url: http://arxiv.org/abs/2509.19455v1
- Date: Tue, 23 Sep 2025 18:11:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-25 20:53:19.558901
- Title: Anchored Langevin Algorithms
- Title(参考訳): Anchored Langevin アルゴリズム
- Authors: Mert Gurbuzbalaban, Hoang M. Nguyen, Xicheng Zhang, Lingjiong Zhu,
- Abstract要約: 我々は、微分不可能な対象と重み付き分布のある種のクラスに対応する統一的なアプローチであるアンカー付きランゲヴィン力学を提案する。
目的分布に対する2-ワッサーシュタイン距離の非漸近的保証を確立し、ランゲヴィン拡散のランダムな時間変化によって導出される等価な定式化を提供する。
- 参考スコア(独自算出の注目度): 4.0869042100704895
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Standard first-order Langevin algorithms such as the unadjusted Langevin algorithm (ULA) are obtained by discretizing the Langevin diffusion and are widely used for sampling in machine learning because they scale to high dimensions and large datasets. However, they face two key limitations: (i) they require differentiable log-densities, excluding targets with non-differentiable components; and (ii) they generally fail to sample heavy-tailed targets. We propose anchored Langevin dynamics, a unified approach that accommodates non-differentiable targets and certain classes of heavy-tailed distributions. The method replaces the original potential with a smooth reference potential and modifies the Langevin diffusion via multiplicative scaling. We establish non-asymptotic guarantees in the 2-Wasserstein distance to the target distribution and provide an equivalent formulation derived via a random time change of the Langevin diffusion. We provide numerical experiments to illustrate the theory and practical performance of our proposed approach.
- Abstract(参考訳): 無調整ランゲヴィンアルゴリズム(ULA)のような標準の1次ランゲヴィンアルゴリズムは、ランゲヴィン拡散を離散化し、高次元や大きなデータセットにスケールするため機械学習のサンプリングに広く用いられている。
しかし、それらは2つの重要な制限に直面している。
(i)非微分可能成分のターゲットを除いた、識別可能なログ密度を必要とする。
(ii)大口径の標的の採取に失敗することが多い。
我々は、微分不可能な対象と重み付き分布のある種のクラスに対応する統一的なアプローチであるアンカー付きランゲヴィン力学を提案する。
この方法は元のポテンシャルを滑らかな参照ポテンシャルに置き換え、乗法スケーリングによってランゲヴィン拡散を修正する。
目的分布に対する2-ワッサーシュタイン距離の非漸近的保証を確立し、ランゲヴィン拡散のランダムな時間変化によって導出される等価な定式化を提供する。
本稿では,提案手法の理論と実用性を示す数値実験を行う。
関連論文リスト
- An Improved Analysis of Langevin Algorithms with Prior Diffusion for
Non-Log-Concave Sampling [27.882407333690267]
本研究では, 先行拡散を用いた改良型ランゲヴィンアルゴリズムが, 強対数対数対象分布に対して独立に次元を収束させることができることを示す。
また、修正したランゲヴィンアルゴリズムは、異なるステップサイズスケジュールを持つKL発散の次元非依存収束も得ることを証明した。
論文 参考訳(メタデータ) (2024-03-10T11:50:34Z) - Broadening Target Distributions for Accelerated Diffusion Models via a Novel Analysis Approach [49.97755400231656]
本研究では,新しいDDPMサンプリング器が,これまで考慮されていなかった3種類の分散クラスに対して高速化性能を実現することを示す。
この結果から, DDPM型加速サンプリング器におけるデータ次元$d$への依存性が改善された。
論文 参考訳(メタデータ) (2024-02-21T16:11:47Z) - Sampling and estimation on manifolds using the Langevin diffusion [45.57801520690309]
離散化マルコフ過程に基づく$mu_phi $の線形汎函数の2つの推定器を検討する。
誤差境界は、本質的に定義されたランゲヴィン拡散の離散化を用いてサンプリングと推定のために導出される。
論文 参考訳(メタデータ) (2023-12-22T18:01:11Z) - Symmetric Mean-field Langevin Dynamics for Distributional Minimax
Problems [78.96969465641024]
平均場ランゲヴィンのダイナミクスを、対称で証明可能な収束した更新で、初めて確率分布に対する最小の最適化に拡張する。
また,時間と粒子の離散化機構について検討し,カオス結果の新たな均一時間伝播を証明した。
論文 参考訳(メタデータ) (2023-12-02T13:01:29Z) - Proximal Algorithms for Accelerated Langevin Dynamics [57.08271964961975]
我々は,確率化Nesterovスキームに基づくMCMCアルゴリズムの新たなクラスを開発する。
統計処理と画像処理の異なるモデルに対して,Langevinサンプルよりも提案手法の優れた性能を示す。
論文 参考訳(メタデータ) (2023-11-24T19:56:01Z) - Accelerated Bayesian imaging by relaxed proximal-point Langevin sampling [4.848683707039751]
本稿では, 画像逆問題におけるベイズ推定を行うために, マルコフ近位連鎖モンテカルロ法を提案する。
モロー・ヨシダの滑らか化によって滑らかにあるいは正規化されるモデルに対しては、中間点は過度に損傷されたランゲヴィン拡散の暗黙の離散化と等価である。
kappa$-strongly log-concaveのターゲットに対しては、提供された非漸近収束解析も最適な時間ステップを特定する。
論文 参考訳(メタデータ) (2023-08-18T10:55:49Z) - Langevin Monte Carlo for strongly log-concave distributions: Randomized
midpoint revisited [4.551456632596834]
我々は,バニラ・ランゲヴィン過程の中間点の離散化を解析する。
この分析は根底にある原則を明確にし、貴重な洞察を提供するのに役立つ。
我々は、オイラー離散化を伴うランゲヴィン過程の新たな保証を確立する。
論文 参考訳(メタデータ) (2023-06-14T13:18:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。