論文の概要: Reflected Anchored Langevin Algorithms
- arxiv url: http://arxiv.org/abs/2610.09522v1
- Date: Wed, 07 Oct 2026 06:16:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-08 21:58:22.750148
- Title: Reflected Anchored Langevin Algorithms
- Title(参考訳): 反射型アンコレッドランゲヴィンアルゴリズム
- Abstract要約: 予測されたLangevin Monte Carloのような機械学習における制約付きサンプリングのための第一次Langevinアルゴリズムは、適用性を制限する異なるログ密度を必要とする。
本稿では、制約領域上の非微分可能なターゲットに収束する反射拡散であるリフレクションアンカーランゲヴィンダイナミクス(RALD)を紹介する。
- 参考スコア(独自算出の注目度): 6.838481693833631
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: First order Langevin algorithms for constrained sampling in machine learning, such as projected Langevin Monte Carlo which are based on discretizations of reflected Langevin dynamics, require differentiable log densities that limits their applicability. This paper introduces reflected anchored Langevin dynamics (RALD), a reflected diffusion that converges to non-differentiable targets on constrained domains. The method uses a smooth anchored reference potential and multiplies the drift and noise covariance of its reflected Langevin dynamics by the same state dependent scaling factor. Its Euler-Maruyama discretization with projection gives reflected anchored Langevin Monte Carlo (RALMC) algorithm. We prove explicit convergence bounds and iteration complexity for RALMC in the 2-Wasserstein distance to the target distribution. Numerical experiments are provided to illustrate the theoretical predictions and the empirical performance of the method.
- Abstract(参考訳): 予測されたランゲヴィンモンテカルロのような機械学習における制約サンプリングのための第一次ランゲヴィンアルゴリズムは、リフレクションされたランゲヴィン力学の離散化に基づいており、適用性を制限する異なるログ密度を必要とする。
本稿では、制約領域上の非微分可能なターゲットに収束する反射拡散であるリフレクションアンカーランゲヴィンダイナミクス(RALD)を紹介する。
この手法はスムーズなアンカー付き基準電位を用い、反射ランゲヴィン力学のドリフトとノイズの共分散を同じ状態依存スケーリング係数で乗算する。
射影によるオイラー・マルヤマの離散化は、ランゲヴィン・モンテカルロ (RALMC) アルゴリズムを反映する。
2-ワッサーシュタイン距離から目標分布への RALMC の明示的な収束境界と反復複雑性を証明した。
提案手法の理論的予測と経験的性能を説明するために, 数値実験を行った。
関連論文リスト
- Non-Reversible Langevin Algorithms for Constrained Sampling [13.472207533177151]
本研究では,制約領域上の対象分布から標本化することを目的とする制約サンプリング問題を考察する。
SRNLD(skew-reflected non-reversible Langevin dynamics)を提案する。
我々は,SRNLDの非漸近収束速度を,全変量と1-ワッサーシュタイン距離の両方の目標分布に求める。
論文 参考訳(メタデータ) (2025-01-20T21:04:29Z) - 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) - Transport map unadjusted Langevin algorithms: learning and discretizing perturbed samplers [1.993607565985189]
本研究では, 対象分布の正規化を前提条件とし, ランゲヴィン力学の収束を加速する輸送写像の利用について検討する。
また, トランスポートマップを非可逆摂動型 ULA に適用すると, 元の力学の幾何的不変摂動 (GiIrr) が得られることを示す。
論文 参考訳(メタデータ) (2023-02-14T18:13:19Z) - Convex Analysis of the Mean Field Langevin Dynamics [49.66486092259375]
平均場ランゲヴィン力学の収束速度解析について述べる。
ダイナミックスに付随する$p_q$により、凸最適化において古典的な結果と平行な収束理論を開発できる。
論文 参考訳(メタデータ) (2022-01-25T17:13:56Z) - Mean-Square Analysis with An Application to Optimal Dimension Dependence
of Langevin Monte Carlo [60.785586069299356]
この研究は、2-ワッサーシュタイン距離におけるサンプリング誤差の非同相解析のための一般的な枠組みを提供する。
我々の理論解析は数値実験によってさらに検証される。
論文 参考訳(メタデータ) (2021-09-08T18:00:05Z) - Wasserstein Control of Mirror Langevin Monte Carlo [2.7145834528620236]
離散化ランゲヴィン拡散は高次元ターゲット密度からサンプリングする効率的なモンテカルロ法である。
ヘッセン型多様体上のランゲヴィン拡散を考察し、ミラー・ドネサンススキームと密接な関係を持つ離散化を研究する。
論文 参考訳(メタデータ) (2020-02-11T13:16:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。