論文の概要: Stereographic Markov Chain Monte Carlo
- arxiv url: http://arxiv.org/abs/2205.12112v2
- Date: Wed, 21 Feb 2024 04:46:20 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-22 21:58:27.019502
- Title: Stereographic Markov Chain Monte Carlo
- Title(参考訳): 地形学的マルコフ連鎖モンテカルロ
- Authors: Jun Yang, Krzysztof {\L}atuszy\'nski, Gareth O. Roberts
- Abstract要約: 高次元分布は、市販のMCMCサンプリング機にとって非常に難しい。
ユークリッド空間における元の高次元問題を球面にマッピングするMCMCサンプリング器の新たなクラスを導入する。
最良のシナリオでは、提案されたサンプルは、より高次元での収束がより高速であるような「次元性の祝福」を享受することができる。
- 参考スコア(独自算出の注目度): 2.9304381683255945
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: High-dimensional distributions, especially those with heavy tails, are
notoriously difficult for off-the-shelf MCMC samplers: the combination of
unbounded state spaces, diminishing gradient information, and local moves
results in empirically observed ``stickiness'' and poor theoretical mixing
properties -- lack of geometric ergodicity. In this paper, we introduce a new
class of MCMC samplers that map the original high-dimensional problem in
Euclidean space onto a sphere and remedy these notorious mixing problems. In
particular, we develop random-walk Metropolis type algorithms as well as
versions of the Bouncy Particle Sampler that are uniformly ergodic for a large
class of light and heavy-tailed distributions and also empirically exhibit
rapid convergence in high dimensions. In the best scenario, the proposed
samplers can enjoy the ``blessings of dimensionality'' that the convergence is
faster in higher dimensions.
- Abstract(参考訳): 高次元分布、特に重い尾を持つものは、無界状態空間、勾配情報の減少、局所的な動きの組み合わせによって、幾何学的エルゴディディティの欠如が実証的に観察される「粘性」と理論的な混合特性の低下など、既成のMCMCサンプルにとって非常に難しい。
本稿では,ユークリッド空間における元の高次元問題を球面にマッピングし,これらの悪名高い混合問題を緩和する新しいMCMCサンプリング装置を提案する。
特に, ランダムウォークのメトロポリス型アルゴリズムと, 高次元の高速収束を経験的に示し, 多数の光と重尾の分布に対して一様にエルゴード性を持つバウンシー粒子サンプリング器のバージョンを開発した。
最善のシナリオでは、提案するサンプラーは、より高次元の収束がより速くなるように ``blessings of dimensionality''' を楽しめる。
関連論文リスト
- Symmetry-driven embedding of networks in hyperbolic space [0.4779196219827508]
双曲モデルでは、経験的ネットワークの重み付き次数分布、高いクラスタリング、階層構造を再現することができる。
しかし、ネットワークの双曲座標を見つけるための現在のアルゴリズムは、推論された座標の不確かさを定量化しない。
BIGUEはマルコフ連鎖モンテカルロアルゴリズムであり、ベイズ的双曲乱数グラフモデルの後部分布をサンプリングする。
論文 参考訳(メタデータ) (2024-06-15T18:44:02Z) - Dimension-free Relaxation Times of Informed MCMC Samplers on Discrete Spaces [5.075066314996696]
離散空間上でのメトロポリス・ハスティングスアルゴリズムに対する一般混合時間境界を開発する。
我々は,情報化メトロポリス・ハスティングスアルゴリズムのクラスに対して,問題次元に依存しない緩和時間を達成するための十分な条件を確立する。
論文 参考訳(メタデータ) (2024-04-05T02:40:45Z) - On Cyclical MCMC Sampling [13.002470980542707]
循環型MCMCはマルコフカーネルが高速な混合を行う場合の所望の確率分布に収束することを示す。
また, 循環MCMCは, 目標に収束しない場合でも, 各モードの周囲の分布の局所的な形状をよく推定することを示した。
論文 参考訳(メタデータ) (2024-03-01T02:20:44Z) - Weighted Riesz Particles [0.0]
対象分布を、パラメータの無限次元空間が多くの決定論的部分多様体からなる写像と考える。
我々は、Rieszと呼ばれる点の性質を研究し、それをシーケンシャルMCMCに埋め込む。
低い評価で高い受け入れ率が得られることが分かりました。
論文 参考訳(メタデータ) (2023-12-01T14:36:46Z) - Scaling Riemannian Diffusion Models [68.52820280448991]
非自明な多様体上の高次元タスクにスケールできることを示す。
我々は、$SU(n)$格子上のQCD密度と高次元超球面上の対照的に学習された埋め込みをモデル化する。
論文 参考訳(メタデータ) (2023-10-30T21:27:53Z) - Chebyshev Particles [0.0]
まず、対象の後方分布を無限次元ユークリッド空間におけるサンプルの写像として考える。
重み付けされたリース分極量を最大化して、ペアの相互作用により、補正可能な部分多様体を識別する新しい基準を提案する。
我々は,合成データを用いた線形状態空間モデルと実世界のデータを用いた非線形ボラティリティモデルを用いたパラメータ推論実験により,高い性能を実現した。
論文 参考訳(メタデータ) (2023-09-10T16:40:30Z) - SIGMA: Scale-Invariant Global Sparse Shape Matching [50.385414715675076]
非剛体形状の正確なスパース対応を生成するための新しい混合整数プログラミング(MIP)法を提案する。
いくつかの挑戦的な3Dデータセットに対して,スパースな非剛性マッチングの最先端結果を示す。
論文 参考訳(メタデータ) (2023-08-16T14:25:30Z) - Orthogonal Matrix Retrieval with Spatial Consensus for 3D Unknown-View
Tomography [58.60249163402822]
未知視トモグラフィ(UVT)は、未知のランダムな向きで2次元投影から3次元密度マップを再構成する。
提案したOMRはより堅牢で、従来の最先端のOMRアプローチよりも大幅に性能が向上している。
論文 参考訳(メタデータ) (2022-07-06T21:40:59Z) - Simultaneous Transport Evolution for Minimax Equilibria on Measures [48.82838283786807]
最小限の最適化問題は、敵対的学習や生成的モデリングなど、いくつかの重要な機械学習設定で発生する。
この研究では、代わりに混合平衡を見つけることに集中し、関連する持ち上げ問題を確率測度の空間で考察する。
エントロピー正則化を加えることで、我々の主な成果はグローバル均衡へのグローバル収束を確立する。
論文 参考訳(メタデータ) (2022-02-14T02:23:16Z) - A Note on Optimizing Distributions using Kernel Mean Embeddings [94.96262888797257]
カーネル平均埋め込みは、その無限次元平均埋め込みによる確率測度を表す。
カーネルが特徴的である場合、カーネルの総和密度を持つ分布は密度が高いことを示す。
有限サンプル設定でそのような分布を最適化するアルゴリズムを提供する。
論文 参考訳(メタデータ) (2021-06-18T08:33:45Z) - What Are Bayesian Neural Network Posteriors Really Like? [63.950151520585024]
ハミルトニアンモンテカルロは、標準およびディープアンサンブルよりも大きな性能向上を達成できることを示す。
また,深部分布は標準SGLDとHMCに類似しており,標準変動推論に近いことが示された。
論文 参考訳(メタデータ) (2021-04-29T15:38:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。