論文の概要: Reconstructing the Universe with Variational self-Boosted Sampling
- arxiv url: http://arxiv.org/abs/2206.15433v1
- Date: Tue, 28 Jun 2022 21:30:32 GMT
- ステータス: 処理完了
- システム内更新日: 2022-07-01 15:15:07.775291
- Title: Reconstructing the Universe with Variational self-Boosted Sampling
- Title(参考訳): 変分自己ブーストサンプリングによる宇宙の再構築
- Authors: Chirag Modi, Yin Li, David Blei
- Abstract要約: ハミルトニアン・モンテカルロ (HMC) のような伝統的なアルゴリズムは、相関サンプルを生成するために計算的に非効率である。
本稿では,両アルゴリズムの欠点を軽減するために,変分自己ブーストサンプリング(VBS)と呼ばれるハイブリッド方式を開発する。
VBSは、単純なVIアプローチよりも優れた品質のサンプルを生成し、HMCのみを用いてサンプリングフェーズの相関長を10~50倍に削減する。
- 参考スコア(独自算出の注目度): 7.922637707393503
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Forward modeling approaches in cosmology have made it possible to reconstruct
the initial conditions at the beginning of the Universe from the observed
survey data. However the high dimensionality of the parameter space still poses
a challenge to explore the full posterior, with traditional algorithms such as
Hamiltonian Monte Carlo (HMC) being computationally inefficient due to
generating correlated samples and the performance of variational inference
being highly dependent on the choice of divergence (loss) function. Here we
develop a hybrid scheme, called variational self-boosted sampling (VBS) to
mitigate the drawbacks of both these algorithms by learning a variational
approximation for the proposal distribution of Monte Carlo sampling and combine
it with HMC. The variational distribution is parameterized as a normalizing
flow and learnt with samples generated on the fly, while proposals drawn from
it reduce auto-correlation length in MCMC chains. Our normalizing flow uses
Fourier space convolutions and element-wise operations to scale to high
dimensions. We show that after a short initial warm-up and training phase, VBS
generates better quality of samples than simple VI approaches and reduces the
correlation length in the sampling phase by a factor of 10-50 over using only
HMC to explore the posterior of initial conditions in 64$^3$ and 128$^3$
dimensional problems, with larger gains for high signal-to-noise data
observations.
- Abstract(参考訳): 宇宙論におけるフォワードモデリングのアプローチは、観測された調査データから宇宙の初期状態の再構築を可能にした。
しかし、パラメータ空間の高次元性は、相関サンプルの生成による計算的に非効率なハミルトン・モンテ・カルロ (HMC) のような伝統的なアルゴリズムや、発散(損失)関数の選択に大きく依存する変分推論の性能など、完全な後部を探索する上での課題である。
本稿では,モンテカルロサンプリングの提案分布に対する変分近似を学習し,hmcと組み合わせることにより,両アルゴリズムの欠点を軽減すべく,変分自己ブーストサンプリング(vbs)と呼ばれるハイブリッドスキームを開発した。
変動分布は正規化フローとしてパラメータ化され、フライで生成されたサンプルで学習されるが、mcmc鎖の自己相関長を減少させる。
我々の正規化フローはフーリエ空間の畳み込みと高次元にスケールするために要素演算を用いる。
簡単なVIアプローチよりも短い初期ウォームアップとトレーニングフェーズの後、VBSはサンプルの品質を向上し、64$^3$と128$^3$の3次元問題において初期条件の後部を探索するためにHMCのみを用いることでサンプリングフェーズの相関長を10~50倍に削減し、高信号-雑音データ観測においてより大きな利得が得られることを示した。
関連論文リスト
- Variational Learning of Gaussian Process Latent Variable Models through Stochastic Gradient Annealed Importance Sampling [22.256068524699472]
本研究では,これらの問題に対処するために,Annealed Importance Smpling (AIS)アプローチを提案する。
シークエンシャルモンテカルロサンプリング器とVIの強度を組み合わせることで、より広い範囲の後方分布を探索し、徐々にターゲット分布に接近する。
実験結果から,本手法はより厳密な変動境界,高い対数類似度,より堅牢な収束率で最先端の手法より優れていることが示された。
論文 参考訳(メタデータ) (2024-08-13T08:09:05Z) - von Mises Quasi-Processes for Bayesian Circular Regression [57.88921637944379]
円値ランダム関数上の表現的および解釈可能な分布の族を探索する。
結果の確率モデルは、統計物理学における連続スピンモデルと関係を持つ。
後続推論のために、高速マルコフ連鎖モンテカルロサンプリングに寄与するストラトノビッチのような拡張を導入する。
論文 参考訳(メタデータ) (2024-06-19T01:57:21Z) - Faster Sampling without Isoperimetry via Diffusion-based Monte Carlo [30.4930148381328]
拡散に基づくモンテカルロ (DMC) は、等尺条件を超えた一般目標分布から試料を採取する手法である。
DMCは、高い勾配の複雑さに遭遇し、その結果、得られたサンプルのエラー耐性$epsilon$に指数関数的に依存する。
本稿では,新しい再帰に基づくスコア推定法に基づくRS-DMCを提案する。
私たちのアルゴリズムは、人気のあるLangevinベースのアルゴリズムよりもはるかに高速です。
論文 参考訳(メタデータ) (2024-01-12T02:33:57Z) - Online Variational Sequential Monte Carlo [49.97673761305336]
我々は,計算効率が高く正確なモデルパラメータ推定とベイジアン潜在状態推定を提供する変分連続モンテカルロ法(VSMC)を構築した。
オンラインVSMCは、パラメータ推定と粒子提案適応の両方を効率よく、完全にオンザフライで実行することができる。
論文 参考訳(メタデータ) (2023-12-19T21:45:38Z) - Inverse Models for Estimating the Initial Condition of Spatio-Temporal
Advection-Diffusion Processes [5.814371485767541]
逆問題とは、観測データを用いて物理過程の未知のパラメータについて推論することである。
本稿では,空間的に疎いデータストリームを用いた時空間対流拡散過程の初期状態の推定について検討する。
論文 参考訳(メタデータ) (2023-02-08T15:30:16Z) - Gaussian process regression and conditional Karhunen-Lo\'{e}ve models
for data assimilation in inverse problems [68.8204255655161]
偏微分方程式モデルにおけるデータ同化とパラメータ推定のためのモデル逆アルゴリズムCKLEMAPを提案する。
CKLEMAP法は標準的なMAP法に比べてスケーラビリティがよい。
論文 参考訳(メタデータ) (2023-01-26T18:14:12Z) - Diffusion Posterior Sampling for General Noisy Inverse Problems [50.873313752797124]
我々は、後方サンプリングの近似により、雑音(非線形)逆問題に対処するために拡散解法を拡張した。
本手法は,拡散モデルが様々な計測ノイズ統計を組み込むことができることを示す。
論文 参考訳(メタデータ) (2022-09-29T11:12:27Z) - Sampling Approximately Low-Rank Ising Models: MCMC meets Variational
Methods [35.24886589614034]
一般相互作用が$J$である超キューブ上の二次定値イジングモデルを考える。
我々の一般的な結果は、低ランクのIsingモデルに対する最初のサンプリングアルゴリズムを示唆している。
論文 参考訳(メタデータ) (2022-02-17T21:43:50Z) - Towards Sample-Optimal Compressive Phase Retrieval with Sparse and
Generative Priors [59.33977545294148]
O(k log L)$サンプルは振幅に基づく経験損失関数を最小化する任意のベクトルに信号が近いことを保証するのに十分であることを示す。
この結果はスパース位相検索に適応し、基底信号が$s$-sparseおよび$n$-dimensionalである場合、$O(s log n)$サンプルは同様の保証に十分であることを示す。
論文 参考訳(メタデータ) (2021-06-29T12:49:54Z) - Sampling in Combinatorial Spaces with SurVAE Flow Augmented MCMC [83.48593305367523]
ハイブリッドモンテカルロ(Hybrid Monte Carlo)は、複素連続分布からサンプリングする強力なマルコフ連鎖モンテカルロ法である。
本稿では,SurVAEフローを用いたモンテカルロ法の拡張に基づく新しい手法を提案する。
本稿では,統計学,計算物理学,機械学習など,様々な分野におけるアルゴリズムの有効性を実証し,代替アルゴリズムと比較した改良点を考察する。
論文 参考訳(メタデータ) (2021-02-04T02:21:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。