論文の概要: Time-Inhomogeneous Preconditioned Langevin Dynamics
- arxiv url: http://arxiv.org/abs/2605.06091v1
- Date: Thu, 07 May 2026 12:12:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-08 22:27:11.753112
- Title: Time-Inhomogeneous Preconditioned Langevin Dynamics
- Title(参考訳): 時間不均一なプレコンディション付きランゲヴィンダイナミクス
- Authors: Alexander Falk, Laurenz Nagler, Andreas Habring, Thomas Pock,
- Abstract要約: ランゲヴィンは$p(x) propto exp(-(x))$の形の分布からサンプリングする。
第一の課題は、非共役モードを持つマルチモーダル分布に関係し、第二の課題は、潜在的$$が多様かつ不条件な局所モード幾何を示すときに生じる。
時間と位置に依存したプレコンディショナーを導入したTIPreLを提案する。
- 参考スコア(独自算出の注目度): 45.12207971054227
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Langevin sampling from distributions of the form $p(x) \propto \exp(-Ψ(x))$ faces two major challenges: (global) mode coverage and (local) mode exploration. The first challenge is particularly relevant for multi-modal distributions with disjoint modes, whereas the second arises when the potential $Ψ$ exhibits diverse and ill-conditioned local mode geometry. To address these challenges, a common approach is to precondition Langevin dynamics with problem-specific information, such as the sample covariance or the local curvature of $Ψ$. However, existing preconditioner choices inherently involve a trade-off between global mode coverage and local mode exploration, and no prior method resolves both simultaneously. To overcome this limitation, we propose the TIPreL, which introduces a time- and position-dependent preconditioner. This design effectively addresses both challenges mentioned above within a single framework. We establish convergence of the resulting dynamics in the Wasserstein-2 distance both in continuous time and for a tamed Euler discretization. In particular, our analysis extends the existing state of the art by proving convergence under time- and space-dependent diffusion coefficients, and only locally Lipschitz drifts, which has not been covered by prior work. Finally, we experimentally compare TIPreL with competing preconditioning schemes on a two-dimensional, severely ill-posed example and on a Bayesian logistic regression task in higher dimensions, confirming the efficiency of the proposed method.
- Abstract(参考訳): ランゲヴィンは$p(x) \propto \exp(-)(x)$という形式の分布からサンプリングし、(グローバル)モードのカバレッジと(局所)モードの探索という2つの大きな課題に直面している。
第一の挑戦は、特に非共役なモードを持つマルチモーダル分布に関係し、第二の挑戦は、潜在的な$$が多様かつ不条件な局所モード幾何を示すときに生じる。
これらの問題に対処するため、一般的なアプローチは、サンプル共分散や局所曲率=$$$のような問題固有の情報でランゲヴィン力学を前提にすることである。
しかし、既存のプリコンディショナーの選択は、本質的にグローバルモードのカバレッジとローカルモードの探索のトレードオフを伴い、事前の手法が同時に解決することはない。
この制限を克服するために、時間と位置に依存したプレコンディショナーを導入したTIPreLを提案する。
この設計は、上記の2つの課題を1つのフレームワークで効果的に解決する。
我々は、連続時間とテーマ付きオイラー離散化の両方において、ワッサーシュタイン-2距離における結果のダイナミクスの収束を確立する。
特に、時間と空間に依存した拡散係数の収束を証明し、従来の研究でカバーされていない局所リプシッツドリフトのみを用いて既存の最先端技術を拡張した。
最後に、TIPreLと競合する事前条件付きスキームを2次元の重篤な不規則な例と、より高次元のベイズ的ロジスティック回帰タスクで比較し、提案手法の有効性を確認した。
関連論文リスト
- Forecasting as Rendering: A 2D Gaussian Splatting Framework for Time Series Forecasting [79.37674445572462]
時系列予測(TSF)は、周期内変動と周期間トレンドの複雑な絡み合いのため、依然として困難な問題である。
形状変化テンソルを静止画像として扱うと、トポロジカルミスマッチが発生する。
均一な固定サイズの表現に依存することは、モデリング能力を非効率に割り当てる。
TimeGSは、予測パラダイムをレグレッションから2D生成レンダリングに根本的にシフトする、新しいフレームワークである。
論文 参考訳(メタデータ) (2026-02-10T14:13:36Z) - Fast Non-Log-Concave Sampling under Nonconvex Equality and Inequality Constraints with Landing [23.34796659926398]
LAndOLLAは、平等と不等式の両方を設計できる新しいフレームワークである。
我々は、射影に基づく制約付きランゲヴィンアルゴリズムと比較して、可変射影の効率を実証する。
論文 参考訳(メタデータ) (2025-10-24T22:06:03Z) - Heteroscedastic Double Bayesian Elastic Net [1.1240642213359266]
平均分散と対数分散を共同でモデル化する新しいフレームワークであるヘテロセダスティックダブルベイズ弾性ネット(HDBEN)を提案する。
本手法は, 回帰係数と分散パラメータの分散とグループ化を同時に引き起こし, データの複雑な分散構造を捉える。
論文 参考訳(メタデータ) (2025-02-04T05:44:19Z) - Constrained Sampling with Primal-Dual Langevin Monte Carlo [15.634831573546041]
この研究は、正規化定数まで既知の確率分布からサンプリングする問題を考察する。
一般非線形関数の期待値によって定義された統計的制約の集合を満たす。
我々は,目標分布とサンプルを同時に制約する離散時間原始二元Langevin Monte Carloアルゴリズム(PD-LMC)を提唱した。
論文 参考訳(メタデータ) (2024-11-01T13:26:13Z) - Double Duality: Variational Primal-Dual Policy Optimization for
Constrained Reinforcement Learning [132.7040981721302]
本研究では,訪問尺度の凸関数を最小化することを目的として,制約付き凸決定プロセス(MDP)について検討する。
制約付き凸MDPの設計アルゴリズムは、大きな状態空間を扱うなど、いくつかの課題に直面している。
論文 参考訳(メタデータ) (2024-02-16T16:35:18Z) - Bayesian Conditional Diffusion Models for Versatile Spatiotemporal
Turbulence Generation [13.278744447861289]
本稿では,乱流発生の確率的拡散モデルに基づく新しい生成フレームワークを提案する。
提案手法の特長は, 自己回帰に基づく条件抽出に基づく長寿命流れ列生成法である。
数値解析実験により, フレームワークの多目的乱流発生能力を実証した。
論文 参考訳(メタデータ) (2023-11-14T04:08:14Z) - A Primal-Dual Approach to Solving Variational Inequalities with General Constraints [54.62996442406718]
Yang et al. (2023) は最近、一般的な変分不等式を解決するために一階勾配法を使う方法を示した。
この方法の収束性を証明し、演算子が$L$-Lipschitz と monotone である場合、この手法の最後の繰り返しのギャップ関数が$O(frac1sqrtK)$で減少することを示す。
論文 参考訳(メタデータ) (2022-10-27T17:59:09Z) - Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable
Approach for Continuous Markov Random Fields [53.31927549039624]
断片的な離散化は既存の離散化問題と矛盾しないことを示す。
この理論を2つの画像のマッチング問題に適用する。
論文 参考訳(メタデータ) (2021-07-13T12:31:06Z) - Two-Stage Stochastic Optimization via Primal-Dual Decomposition and Deep
Unrolling [86.85697555068168]
2段階のアルゴリズム最適化は、様々な工学や科学的応用において重要な役割を果たす。
特に長期変数と短期変数が制約の中で結合されている場合、アルゴリズムは効率的ではない。
PDD-SSCAが既存のソリューションよりも優れたパフォーマンスを達成できることを示します。
論文 参考訳(メタデータ) (2021-05-05T03:36:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。