論文の概要: Gradient-free Riemannian Langevin Sampler
- arxiv url: http://arxiv.org/abs/2607.07519v1
- Date: Wed, 08 Jul 2026 15:16:42 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-09 22:50:30.435566
- Title: Gradient-free Riemannian Langevin Sampler
- Title(参考訳): 勾配自由リーマンリーマン型ランゲヴィンサンプリング器
- Abstract要約: マルチモーダル確率分布を効率的にサンプリングする問題に対処する。
標準的なマルコフ連鎖モンテカルロ法は、しばしば混合とモードトラップに苦しむ。
対象密度の勾配評価を必要とせずに探索を改善する新しい提案を提案する。
- 参考スコア(独自算出の注目度): 5.253679733218411
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We address the problem of efficiently sampling multimodal probability distributions, where standard Markov Chain Monte Carlo methods often suffer from poor mixing and mode trapping. To mitigate these issues, we propose Gradient-free Riemannian Langevin Sampler (GRiLS), a novel proposal that improves exploration without requiring gradient evaluations of the target density. Our approach introduces a Riemannian metric which reshapes the local geometry in order to facilitate transitions across modes. The resulting gradient-free MCMC algorithm is particularly suitable for complex, computationally expensive targets where derivatives are unavailable or impractical. The GRiLS proposal requires knowing the mean and covariance of the target density, which we estimate using an ensemble of interacting particles. Empirical results on multimodal benchmarks demonstrate that GRiLS achieves improved mixing compared to existing gradient-based and gradient-free MCMC approaches.
- Abstract(参考訳): マルチモーダル確率分布を効率的にサンプリングする問題に対して,標準的なマルコフ・チェインモンテカルロ法では混合やモードトラップが貧弱である場合が多い。
これらの問題を緩和するために、ターゲット密度の勾配評価を必要とせずに探索を改善する新しい提案である、グラディエントフリーリーマン・ランゲヴィン・サンプラー(GRiLS)を提案する。
提案手法では,モード間の遷移を容易にするために局所幾何学を再検討するリーマン計量を導入する。
結果として得られる勾配のないMCMCアルゴリズムは、微分が利用できない、あるいは実用的でない複雑な計算コストの高いターゲットに特に適している。
GRiLSの提案は、相互作用する粒子のアンサンブルを用いて推定するターゲット密度の平均と共分散を理解する必要がある。
マルチモーダルベンチマークによる実験結果から,GRiLSは既存の勾配ベースおよび勾配フリーMCMCアプローチと比較して,混合性の向上を実現していることがわかった。
関連論文リスト
- Stop the Sampler! Classifier-Based Adaptive Stopping for Sampling Kernels [7.242772259736366]
本稿では,軌道終端をサンプリング力学の学習可能なコンポーネントとして扱う新しいフレームワークを提案する。
非環状生成流ネットワーク(GFlowNets)の理論内でMCMCをフレーミングすることにより、状態依存型ニューラル分類器を訓練し、軌道が高密度領域に達して終了するかどうかを判断する。
論文 参考訳(メタデータ) (2026-06-15T00:18:21Z) - Local linear convergence of gradient methods for overparameterized Gaussian mixtures [14.415705090244252]
統計的学習手順によって最小化された標準偏差測度は、よく知られたポリアクの段差が幾何的に損失を減少させるような遅い成長の多様体を有することを示す。
また、本手法は任意の重みを持つ混合物に対して、ほぼ最適な解(自然な不特定しきい値まで)に収束することが示される。
論文 参考訳(メタデータ) (2026-05-29T07:25:36Z) - Fitting Unknown Number of Hyperplanes with Manifold Optimization [57.48093263119306]
未知数の線形平面をデータに適合させることは、機械学習の根本的な課題である。
既存のアプローチはしばしば最適な最適化に苦しむか、幾何的整合性に欠ける。
論文 参考訳(メタデータ) (2026-05-27T14:02:20Z) - To discretize continually: Mean shift interacting particle systems for Bayesian inference [9.150567695563067]
非正規化密度から確率分布に対する積分を近似する新しい手法を提案する。
これらの手法は、経験的分布の最適量子化のための最近のアルゴリズムと同様に、古典的な平均シフトアルゴリズムを拡張している。
マルチモーダル混合、ベイジアン階層モデル、PDE制約逆問題など、幅広いベンチマークサンプリング問題に対して、それらの性能を実証する。
論文 参考訳(メタデータ) (2026-05-13T21:48:00Z) - A New Formulation of Lipschitz Constrained With Functional Gradient Learning for GANs [52.55025869932486]
本稿では,大規模データセット上でGAN(Generative Adversarial Networks)のトレーニングを行うための有望な代替手法を提案する。
本稿では,GANの学習を安定させるために,Lipschitz-Constrained Functional Gradient GANs Learning (Li-CFG)法を提案する。
判別器勾配のノルムを増大させることにより、潜在ベクトルの近傍サイズを小さくすることができることを示す。
論文 参考訳(メタデータ) (2025-01-20T02:48:07Z) - Weighted Riesz Particles [0.0]
対象分布を、パラメータの無限次元空間が多くの決定論的部分多様体からなる写像と考える。
我々は、Rieszと呼ばれる点の性質を研究し、それをシーケンシャルMCMCに埋め込む。
低い評価で高い受け入れ率が得られることが分かりました。
論文 参考訳(メタデータ) (2023-12-01T14:36:46Z) - Riemannian stochastic optimization methods avoid strict saddle points [68.80251170757647]
研究中のポリシーは、確率 1 の厳密なサドル点/部分多様体を避けていることを示す。
この結果は、アルゴリズムの極限状態が局所最小値にしかならないことを示すため、重要な正当性チェックを提供する。
論文 参考訳(メタデータ) (2023-11-04T11:12:24Z) - Faster One-Sample Stochastic Conditional Gradient Method for Composite
Convex Minimization [61.26619639722804]
滑らかで非滑らかな項の和として形成される凸有限サム目標を最小化するための条件勾配法(CGM)を提案する。
提案手法は, 平均勾配 (SAG) 推定器を備え, 1回に1回のサンプルしか必要としないが, より高度な分散低減技術と同等の高速収束速度を保証できる。
論文 参考訳(メタデータ) (2022-02-26T19:10:48Z) - Differentiable Annealed Importance Sampling and the Perils of Gradient
Noise [68.44523807580438]
Annealed importance sample (AIS) と関連するアルゴリズムは、限界推定のための非常に効果的なツールである。
差別性は、目的として限界確率を最適化する可能性を認めるため、望ましい性質である。
我々はメトロポリス・ハスティングスのステップを放棄して微分可能アルゴリズムを提案し、ミニバッチ計算をさらに解き放つ。
論文 参考訳(メタデータ) (2021-07-21T17:10:14Z) - A Hybrid Gradient Method to Designing Bayesian Experiments for Implicit
Models [3.437223569602425]
最適設計は通常、データとモデルパラメータ間の相互情報(MI)を最大化することで達成される。
例えば、抽出可能なデータ分布を持つ暗黙のモデルを持つMIの分析式が利用できない場合、最近、MIのニューラルネットワークに基づく下界が提案され、下界を最大化するために勾配上昇法が用いられた。
分散MI推定器と進化戦略(ES)の最近の進歩と、ブラックボックス勾配上昇(SGA)を組み合わせ、MI下界を最大化するハイブリッドアプローチを提案します。
論文 参考訳(メタデータ) (2021-03-14T21:10:03Z) - Improving Sampling Accuracy of Stochastic Gradient MCMC Methods via
Non-uniform Subsampling of Gradients [54.90670513852325]
サンプリング精度を向上させるための一様でないサブサンプリング手法を提案する。
EWSGは、一様勾配MCMC法がバッチ勾配MCMC法の統計的挙動を模倣するように設計されている。
EWSGの実践的な実装では、データインデックス上のMetropolis-Hastingsチェーンを介して、一様でないサブサンプリングを効率的に行う。
論文 参考訳(メタデータ) (2020-02-20T18:56:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。