論文の概要: The Boomerang Sampler
- arxiv url: http://arxiv.org/abs/2006.13777v2
- Date: Tue, 11 Aug 2020 15:54:39 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-17 13:25:46.317992
- Title: The Boomerang Sampler
- Title(参考訳): ブーメランサンプリング機
- Authors: Joris Bierkens, Sebastiano Grazzi, Kengo Kamatani, Gareth Roberts
- Abstract要約: 本稿では, 連続時間非可逆マルコフ連鎖モンテカルロアルゴリズムの新たなクラスとして, ブーメラン・サンプラーを導入する。
提案手法は実装が容易であることを実証し,既存のベンチマークを断片的決定論的マルコフプロセスより優れていることを示す。
- 参考スコア(独自算出の注目度): 4.588028371034406
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper introduces the Boomerang Sampler as a novel class of
continuous-time non-reversible Markov chain Monte Carlo algorithms. The
methodology begins by representing the target density as a density, $e^{-U}$,
with respect to a prescribed (usually) Gaussian measure and constructs a
continuous trajectory consisting of a piecewise elliptical path. The method
moves from one elliptical orbit to another according to a rate function which
can be written in terms of $U$. We demonstrate that the method is easy to
implement and demonstrate empirically that it can out-perform existing
benchmark piecewise deterministic Markov processes such as the bouncy particle
sampler and the Zig-Zag. In the Bayesian statistics context, these competitor
algorithms are of substantial interest in the large data context due to the
fact that they can adopt data subsampling techniques which are exact (ie induce
no error in the stationary distribution). We demonstrate theoretically and
empirically that we can also construct a control-variate subsampling boomerang
sampler which is also exact, and which possesses remarkable scaling properties
in the large data limit. We furthermore illustrate a factorised version on the
simulation of diffusion bridges.
- Abstract(参考訳): 本稿では,連続時間非可逆マルコフ連鎖モンテカルロアルゴリズムの新しいクラスとしてboomerang samplerを提案する。
この方法論は、所定の(通常)ガウス測度に関して、ターゲット密度を密度として$e^{-U}$と表現し、片方向楕円経路からなる連続軌跡を構築することから始まる。
この方法は、1つの楕円軌道から、$U$で書くことができるレート関数に従って別の楕円軌道へと移動する。
提案手法は実装が容易であり,既存のベンチマーク決定論的マルコフプロセス,例えば弾力性粒子サンプリング器やZig-Zagよりも優れていることを示す。
ベイズ統計学の文脈では、これらの競合するアルゴリズムは、正確なデータサブサンプリング技術(定常分布に誤差は生じない)を適用できるという事実から、大きなデータコンテキストにかなりの関心を持っている。
理論上, 経験的にも, 制御変数のサブサンプリングであるboomerang samplerを構築できることを示し, 大規模データ制限において顕著なスケーリング特性を有することを示した。
さらに, 拡散橋のシミュレーションにおける因子化バージョンについて述べる。
関連論文リスト
- Distributed Markov Chain Monte Carlo Sampling based on the Alternating
Direction Method of Multipliers [143.6249073384419]
本論文では,乗算器の交互方向法に基づく分散サンプリング手法を提案する。
我々は,アルゴリズムの収束に関する理論的保証と,その最先端性に関する実験的証拠の両方を提供する。
シミュレーションでは,線形回帰タスクとロジスティック回帰タスクにアルゴリズムを配置し,その高速収束を既存の勾配法と比較した。
論文 参考訳(メタデータ) (2024-01-29T02:08:40Z) - Chain of Log-Concave Markov Chains [2.9465623430708905]
非正規化密度からのサンプリングのための理論的枠組みを導入する。
対数凹凸条件密度のサンプリング列に密度からサンプリングを分解できることを証明した。
我々は,分布のモード間で「絡み合う」アルゴリズムの顕著な能力について報告する。
論文 参考訳(メタデータ) (2023-05-31T01:00:35Z) - Unsupervised Learning of Sampling Distributions for Particle Filters [80.6716888175925]
観測結果からサンプリング分布を学習する4つの方法を提案する。
実験により、学習されたサンプリング分布は、設計された最小縮退サンプリング分布よりも優れた性能を示すことが示された。
論文 参考訳(メタデータ) (2023-02-02T15:50:21Z) - Score-based Continuous-time Discrete Diffusion Models [102.65769839899315]
連続時間マルコフ連鎖を介して逆過程が認知されるマルコフジャンププロセスを導入することにより、拡散モデルを離散変数に拡張する。
条件境界分布の単純なマッチングにより、偏りのない推定器が得られることを示す。
提案手法の有効性を,合成および実世界の音楽と画像のベンチマークで示す。
論文 参考訳(メタデータ) (2022-11-30T05:33:29Z) - Convergence for score-based generative modeling with polynomial
complexity [9.953088581242845]
我々は、Scoreベースの生成モデルの背後にあるコアメカニックに対する最初の収束保証を証明した。
以前の作品と比較すると、時間的に指数関数的に増加するエラーや、次元の呪いに苦しむエラーは発生しない。
予測器・相関器はどちらの部分のみを使用するよりも収束性が高いことを示す。
論文 参考訳(メタデータ) (2022-06-13T14:57:35Z) - Machine Learning Trivializing Maps: A First Step Towards Understanding
How Flow-Based Samplers Scale Up [0.6445605125467573]
自明な写像の近似は、可逆で微分可能なモデルのクラスによって「機械学習」できることを示す。
最大202ドルの格子サイトを持つ2次元の$phi4$を用いて、探索的スケーリング研究を行う。
論文 参考訳(メタデータ) (2021-12-31T16:17:19Z) - A fast asynchronous MCMC sampler for sparse Bayesian inference [10.535140830570256]
本稿では,非常に高速なマルコフ・チェイン・モンテカルロ(MCMC)サンプリングフレームワークを提案する。
本研究では, 高次元線形回帰問題において, 提案アルゴリズムで生成したマルコフ連鎖は, 主信号の正確な復元を行う不変分布を持つことを示す。
論文 参考訳(メタデータ) (2021-08-14T02:20:49Z) - Sampling in Combinatorial Spaces with SurVAE Flow Augmented MCMC [83.48593305367523]
ハイブリッドモンテカルロ(Hybrid Monte Carlo)は、複素連続分布からサンプリングする強力なマルコフ連鎖モンテカルロ法である。
本稿では,SurVAEフローを用いたモンテカルロ法の拡張に基づく新しい手法を提案する。
本稿では,統計学,計算物理学,機械学習など,様々な分野におけるアルゴリズムの有効性を実証し,代替アルゴリズムと比較した改良点を考察する。
論文 参考訳(メタデータ) (2021-02-04T02:21:08Z) - Generative Learning With Euler Particle Transport [14.557451744544592]
生成学習のためのユーラー粒子輸送(EPT)手法を提案する。
提案手法は, 基準分布から目標分布への最適輸送マップの探索の問題に動機付けられている。
提案する密度比(差分)推定器は,データが低次元多様体上で支持されている場合,「次元の曲線」に支障を来さないことを示す。
論文 参考訳(メタデータ) (2020-12-11T03:10:53Z) - Pathwise Conditioning of Gaussian Processes [72.61885354624604]
ガウス過程後部をシミュレーションするための従来のアプローチでは、有限個の入力位置のプロセス値の限界分布からサンプルを抽出する。
この分布中心の特徴づけは、所望のランダムベクトルのサイズで3次スケールする生成戦略をもたらす。
条件付けのこのパスワイズ解釈が、ガウス過程の後部を効率的にサンプリングするのに役立てる近似の一般族をいかに生み出すかを示す。
論文 参考訳(メタデータ) (2020-11-08T17:09:37Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳(メタデータ) (2020-02-14T11:42:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。