論文の概要: Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo
Algorithms
- arxiv url: http://arxiv.org/abs/2305.15988v1
- Date: Thu, 25 May 2023 12:28:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-26 15:17:52.649053
- Title: Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo
Algorithms
- Title(参考訳): langevin monte carloアルゴリズムによる非log-concaveおよびnonsmoothサンプリング
- Authors: Tim Tsz-Kit Lau, Han Liu, Thomas Pock
- Abstract要約: マルチモーダル性により低次元でもしばしば困難となるガウス混合などの非対数圏分布からの近似サンプリング問題について検討する。
我々はマルコフ連鎖モンテカルロ法(MCMC)を用いてこの課題を実行することに集中する。
- 参考スコア(独自算出の注目度): 21.069668569161525
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the problem of approximate sampling from non-log-concave
distributions, e.g., Gaussian mixtures, which is often challenging even in low
dimensions due to their multimodality. We focus on performing this task via
Markov chain Monte Carlo (MCMC) methods derived from discretizations of the
overdamped Langevin diffusions, which are commonly known as Langevin Monte
Carlo algorithms. Furthermore, we are also interested in two nonsmooth cases
for which a large class of proximal MCMC methods have been developed: (i) a
nonsmooth prior is considered with a Gaussian mixture likelihood; (ii) a
Laplacian mixture distribution. Such nonsmooth and non-log-concave sampling
tasks arise from a wide range of applications to Bayesian inference and imaging
inverse problems such as image deconvolution. We perform numerical simulations
to compare the performance of most commonly used Langevin Monte Carlo
algorithms.
- Abstract(参考訳): マルチモーダル性により低次元でもしばしば困難となるガウス混合などの非対数圏分布からの近似サンプリング問題について検討する。
我々は、一般にランジュバンモンテカルロアルゴリズムとして知られる過減衰ランジュバン拡散の離散化から導かれたマルコフ連鎖モンテカルロ(mcmc)法を用いてこのタスクを実行することに集中する。
さらに, 近位MCMC法が開発されている2つの非平滑症例にも関心がある。
(i)非スムース事前は、ガウス混合確率で考慮される。
(ii)ラプラシア混合物分布。
このような非滑らかで非ログコンケーブなサンプリングタスクは、ベイズ推論や画像デコンボリューションのような逆問題に対する幅広い応用から生じる。
我々は,最もよく用いられるLangevin Monte Carloアルゴリズムの性能を比較するために数値シミュレーションを行う。
関連論文リスト
- Proximal Algorithms for Accelerated Langevin Dynamics [57.08271964961975]
我々は,確率化Nesterovスキームに基づくMCMCアルゴリズムの新たなクラスを開発する。
統計処理と画像処理の異なるモデルに対して,Langevinサンプルよりも提案手法の優れた性能を示す。
論文 参考訳(メタデータ) (2023-11-24T19:56:01Z) - Reverse Diffusion Monte Carlo [19.35592726471155]
逆拡散モンテカルロ(rdMC)と呼ばれる新しいモンテカルロサンプリングアルゴリズムを提案する。
rdMCはマルコフ連鎖モンテカルロ(MCMC)法とは異なる。
論文 参考訳(メタデータ) (2023-07-05T05:42:03Z) - Resolving the Mixing Time of the Langevin Algorithm to its Stationary
Distribution for Log-Concave Sampling [34.66940399825547]
本稿では,Langevinアルゴリズムの定常分布に対する混合時間の特徴について述べる。
本稿では,差分プライバシー文献からサンプリング文献へのアプローチを紹介する。
論文 参考訳(メタデータ) (2022-10-16T05:11:16Z) - Finite Sample Complexity of Sequential Monte Carlo Estimators on
Multimodal Target Distributions [0.0]
我々は、関連するカーネルの局所混合時間のみを必要とするシーケンシャルモンテカルロ(SMC)アルゴリズムに対する有限サンプル複素数を証明する。
対象の分布がマルチモーダルであり、カーネルのグローバルな混合が遅い場合、我々の境界は特に有用である。
論文 参考訳(メタデータ) (2022-08-13T15:06:03Z) - Langevin Monte Carlo for Contextual Bandits [72.00524614312002]
Langevin Monte Carlo Thompson Sampling (LMC-TS) が提案されている。
提案アルゴリズムは,文脈的帯域幅の特別な場合において,最高のトンプソンサンプリングアルゴリズムと同じサブ線形残差を達成できることを示す。
論文 参考訳(メタデータ) (2022-06-22T17:58:23Z) - Clustering a Mixture of Gaussians with Unknown Covariance [4.821312633849745]
最大極大推定に基づくMax-Cut整数プログラムを導出する。
最適な速度を得るが、2次サンプルサイズを必要とする効率的なスペクトルアルゴリズムを開発する。
我々は Max-Cut プログラムを$k$-means プログラムに一般化する。
論文 参考訳(メタデータ) (2021-10-04T17:59:20Z) - Sampling in Combinatorial Spaces with SurVAE Flow Augmented MCMC [83.48593305367523]
ハイブリッドモンテカルロ(Hybrid Monte Carlo)は、複素連続分布からサンプリングする強力なマルコフ連鎖モンテカルロ法である。
本稿では,SurVAEフローを用いたモンテカルロ法の拡張に基づく新しい手法を提案する。
本稿では,統計学,計算物理学,機械学習など,様々な分野におけるアルゴリズムの有効性を実証し,代替アルゴリズムと比較した改良点を考察する。
論文 参考訳(メタデータ) (2021-02-04T02:21:08Z) - Plug-And-Play Learned Gaussian-mixture Approximate Message Passing [71.74028918819046]
そこで本研究では,従来のi.i.d.ソースに適した圧縮圧縮センシング(CS)リカバリアルゴリズムを提案する。
我々のアルゴリズムは、Borgerdingの学習AMP(LAMP)に基づいて構築されるが、アルゴリズムに普遍的な復調関数を採用することにより、それを大幅に改善する。
数値評価により,L-GM-AMPアルゴリズムは事前の知識を必要とせず,最先端の性能を実現する。
論文 参考訳(メタデータ) (2020-11-18T16:40:45Z) - Pathwise Conditioning of Gaussian Processes [72.61885354624604]
ガウス過程後部をシミュレーションするための従来のアプローチでは、有限個の入力位置のプロセス値の限界分布からサンプルを抽出する。
この分布中心の特徴づけは、所望のランダムベクトルのサイズで3次スケールする生成戦略をもたらす。
条件付けのこのパスワイズ解釈が、ガウス過程の後部を効率的にサンプリングするのに役立てる近似の一般族をいかに生み出すかを示す。
論文 参考訳(メタデータ) (2020-11-08T17:09:37Z) - Efficiently Sampling Functions from Gaussian Process Posteriors [76.94808614373609]
高速後部サンプリングのための簡易かつ汎用的なアプローチを提案する。
分離されたサンプルパスがガウス過程の後部を通常のコストのごく一部で正確に表現する方法を実証する。
論文 参考訳(メタデータ) (2020-02-21T14:03:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。