論文の概要: Rényi Tracking Bounds for Langevin Dynamics with Moving Targets
- arxiv url: http://arxiv.org/abs/2609.17577v1
- Date: Tue, 25 Aug 2026 07:53:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-21 16:32:15.676995
- Title: Rényi Tracking Bounds for Langevin Dynamics with Moving Targets
- Title(参考訳): Rényi Tracking bounds for Langevin Dynamics with moving Targets
- Abstract要約: 目標分布が時間とともに変化するとき,ランゲヴィン拡散とランゲヴィン・モンテカルロについて検討する。
我々は、現在の目標を追跡するための非漸近的Rényi-divergence保証を導出する。
これらはランゲヴィン力学の非漸近的なレニー・ディバージェンス追跡境界であり、個別の目標更新を持つ。
- 参考スコア(独自算出の注目度): 8.412659799221698
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study Langevin diffusion and Langevin Monte Carlo (LMC) when the target distribution changes over time. Under a log-Sobolev inequality (LSI), we derive non-asymptotic Rényi-divergence guarantees for tracking the current target. The framework covers continuous-time Langevin diffusion and its discretizations. We then apply the results to nonsmooth sampling based on successive Moreau envelopes. For this scheme, we give explicit choices of the smoothing parameters and step sizes, together with corresponding complexity bounds. To our knowledge, these are the first non-asymptotic Rényi-divergence tracking bounds for Langevin dynamics with discrete target updates.
- Abstract(参考訳): 目標分布が時間とともに変化する場合,ランゲヴィン拡散とランゲヴィンモンテカルロ(LMC)について検討する。
対数ソボレフ不等式(LSI)の下では、現在の目標を追跡するための非漸近的レニイ偏差保証を導出する。
このフレームワークは、連続時間ランゲヴィン拡散とその離散化をカバーしている。
次に、連続したモローエンベロープに基づく非平滑サンプリングに適用する。
このスキームでは、スムースなパラメータとステップサイズを、対応する複雑性境界とともに明示的に選択する。
我々の知る限り、これらは離散的な目標更新を伴うランゲヴィン力学の非漸近的レニー・ディバージェンス追跡境界の最初のものである。
関連論文リスト
- Why SGD is not Brownian Motion: A New Perspective on Stochastic Dynamics [92.39053980710702]
グラディエント・Descent (SGD) は通常ランゲヴィン過程としてモデル化され、ミニバッチノイズがブラウン運動として働くと仮定される。
この近似は、連続時間制限と、離散的なSGD更新を有限学習率で一致しないsqrt(eta)ノイズスケーリングに依存している。
ミニバッチサンプリングによって誘導されるゆらぎのある損失景観における決定論的力学としてのSGDの別の定式化を提案する。
論文 参考訳(メタデータ) (2026-05-21T15:50:40Z) - Anchored Langevin Algorithms [4.0869042100704895]
我々は、微分不可能な対象と重み付き分布のある種のクラスに対応する統一的なアプローチであるアンカー付きランゲヴィン力学を提案する。
目的分布に対する2-ワッサーシュタイン距離の非漸近的保証を確立し、ランゲヴィン拡散のランダムな時間変化によって導出される等価な定式化を提供する。
論文 参考訳(メタデータ) (2025-09-23T18:11:55Z) - Characterizing Dependence of Samples along the Langevin Dynamics and Algorithms via Contraction of $Φ$-Mutual Information [16.54557731304283]
連続空間サンプリングにおいて,サンプルがマルコフ連鎖に沿ってほぼ独立になる速度について検討する。
我々の証明手法は,マルコフ連鎖に沿ったSDPI(Strong Data Processing Inequality)を示すものである。
論文 参考訳(メタデータ) (2024-02-26T23:05:02Z) - Symmetric Mean-field Langevin Dynamics for Distributional Minimax
Problems [78.96969465641024]
平均場ランゲヴィンのダイナミクスを、対称で証明可能な収束した更新で、初めて確率分布に対する最小の最適化に拡張する。
また,時間と粒子の離散化機構について検討し,カオス結果の新たな均一時間伝播を証明した。
論文 参考訳(メタデータ) (2023-12-02T13:01:29Z) - Convergence of mean-field Langevin dynamics: Time and space
discretization, stochastic gradient, and variance reduction [49.66486092259376]
平均場ランゲヴィンダイナミクス(英: mean-field Langevin dynamics、MFLD)は、分布依存のドリフトを含むランゲヴィン力学の非線形一般化である。
近年の研究では、MFLDは測度空間で機能するエントロピー規則化された凸関数を地球規模で最小化することが示されている。
有限粒子近似,時間分散,勾配近似による誤差を考慮し,MFLDのカオスの均一時間伝播を示す枠組みを提供する。
論文 参考訳(メタデータ) (2023-06-12T16:28:11Z) - Transport map unadjusted Langevin algorithms: learning and discretizing perturbed samplers [1.993607565985189]
本研究では, 対象分布の正規化を前提条件とし, ランゲヴィン力学の収束を加速する輸送写像の利用について検討する。
また, トランスポートマップを非可逆摂動型 ULA に適用すると, 元の力学の幾何的不変摂動 (GiIrr) が得られることを示す。
論文 参考訳(メタデータ) (2023-02-14T18:13:19Z) - Improved Convergence Rate of Stochastic Gradient Langevin Dynamics with
Variance Reduction and its Application to Optimization [50.83356836818667]
勾配ランゲヴィン・ダイナミクスは非エプス最適化問題を解くための最も基本的なアルゴリズムの1つである。
本稿では、このタイプの2つの変種、すなわち、分散還元ランジュバンダイナミクスと再帰勾配ランジュバンダイナミクスを示す。
論文 参考訳(メタデータ) (2022-03-30T11:39:00Z) - Faster Convergence of Stochastic Gradient Langevin Dynamics for
Non-Log-Concave Sampling [110.88857917726276]
我々は,非log-concaveとなる分布のクラスからサンプリングするために,勾配ランゲヴィンダイナミクス(SGLD)の新たな収束解析を行う。
我々のアプローチの核心は、補助的時間反転型マルコフ連鎖を用いたSGLDのコンダクタンス解析である。
論文 参考訳(メタデータ) (2020-10-19T15:23:18Z) - Non-Convex Optimization via Non-Reversible Stochastic Gradient Langevin
Dynamics [27.097121544378528]
グラディエント・ランゲヴィン・ダイナミクス (Gradient Langevin Dynamics, SGLD) は、非目的勾配を最適化する強力なアルゴリズムである。
NSGLDは非可逆拡散の離散化に基づいている。
論文 参考訳(メタデータ) (2020-04-06T17:11:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。