論文の概要: Bregman Plug-and-Play Priors
- arxiv url: http://arxiv.org/abs/2202.02388v1
- Date: Fri, 4 Feb 2022 21:00:55 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-08 17:47:23.711938
- Title: Bregman Plug-and-Play Priors
- Title(参考訳): Bregman Plug-and-Play
- Authors: Abdullah H. Al-Shabili, Xiaojian Xu, Ivan Selesnick, and Ulugbek S.
Kamilov
- Abstract要約: 理論的収束結果を示す。
一般線形逆問題に対するBPGMとアルゴリズムの実証を行った。
また、RED-BPGMに対して理論的収束結果を示し、線形逆問題に対するアルゴリズムを実証する。
- 参考スコア(独自算出の注目度): 12.834024732756465
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The past few years have seen a surge of activity around integration of deep
learning networks and optimization algorithms for solving inverse problems.
Recent work on plug-and-play priors (PnP), regularization by denoising (RED),
and deep unfolding has shown the state-of-the-art performance of such
integration in a variety of applications. However, the current paradigm for
designing such algorithms is inherently Euclidean, due to the usage of the
quadratic norm within the projection and proximal operators. We propose to
broaden this perspective by considering a non-Euclidean setting based on the
more general Bregman distance. Our new Bregman Proximal Gradient Method variant
of PnP (PnP-BPGM) and Bregman Steepest Descent variant of RED (RED-BSD) replace
the traditional updates in PnP and RED from the quadratic norms to more general
Bregman distance. We present a theoretical convergence result for PnP-BPGM and
demonstrate the effectiveness of our algorithms on Poisson linear inverse
problems.
- Abstract(参考訳): 過去数年間、ディープラーニングネットワークの統合や、逆問題解決のための最適化アルゴリズムに関する活動が急増している。
近年のプラグ・アンド・プレイ先行(PnP)やデノナイズ(RED)による正規化、深部展開といった研究は、様々なアプリケーションにおいてこのような統合の最先端性能を示している。
しかし、そのようなアルゴリズムを設計する現在のパラダイムは、射影および近距離作用素内の二次ノルムの使用により、本質的にユークリッド的である。
より一般的なブレグマン距離に基づく非ユークリッド設定を考慮し、この視点を広げることを提案する。
我々の新しいBregman Proximal Gradient Method variant of PnP (PnP-BPGM) and Bregman Steepest Descent variant of RED (RED-BSD)は、PnPとREDの伝統的な更新を二次ノルムからより一般的なBregman距離に置き換える。
PnP-BPGMの理論的収束結果を示し,ポアソン線形逆問題に対するアルゴリズムの有効性を示す。
関連論文リスト
- Stable Nonconvex-Nonconcave Training via Linear Interpolation [51.668052890249726]
本稿では,ニューラルネットワークトレーニングを安定化(大規模)するための原理的手法として,線形アヘッドの理論解析を提案する。
最適化過程の不安定性は、しばしば損失ランドスケープの非単調性によって引き起こされるものであり、非拡張作用素の理論を活用することによって線型性がいかに役立つかを示す。
論文 参考訳(メタデータ) (2023-10-20T12:45:12Z) - Provably Efficient UCB-type Algorithms For Learning Predictive State
Representations [55.00359893021461]
逐次決定問題は、予測状態表現(PSR)によってモデル化された低ランク構造が認められる場合、統計的に学習可能である
本稿では,推定モデルと実モデル間の全変動距離を上限とする新しいボーナス項を特徴とする,PSRに対する最初のUCB型アプローチを提案する。
PSRに対する既存のアプローチとは対照的に、UCB型アルゴリズムは計算的トラクタビリティ、最優先の準最適ポリシー、モデルの精度が保証される。
論文 参考訳(メタデータ) (2023-07-01T18:35:21Z) - Convergent Bregman Plug-and-Play Image Restoration for Poisson Inverse
Problems [8.673558396669806]
Plug-noise-and-Play (Play) 法は画像逆問題に対する効率的な反復アルゴリズムである。
2つ提案する。
Bregman Score gradient Denoise 逆問題に基づくアルゴリズム。
論文 参考訳(メタデータ) (2023-06-06T07:36:47Z) - Neural Basis Functions for Accelerating Solutions to High Mach Euler
Equations [63.8376359764052]
ニューラルネットワークを用いた偏微分方程式(PDE)の解法を提案する。
ニューラルネットワークの集合を縮小順序 Proper Orthogonal Decomposition (POD) に回帰する。
これらのネットワークは、所定のPDEのパラメータを取り込み、PDEに還元順序近似を計算する分岐ネットワークと組み合わせて使用される。
論文 参考訳(メタデータ) (2022-08-02T18:27:13Z) - Regret Bounds for Expected Improvement Algorithms in Gaussian Process
Bandit Optimization [63.8557841188626]
期待されている改善(EI)アルゴリズムは、不確実性の下で最適化するための最も一般的な戦略の1つである。
本稿では,GP予測平均を通した標準既存値を持つEIの変種を提案する。
我々のアルゴリズムは収束し、$mathcal O(gamma_TsqrtT)$の累積後悔境界を達成することを示す。
論文 参考訳(メタデータ) (2022-03-15T13:17:53Z) - Bregman Gradient Policy Optimization [97.73041344738117]
本稿では,Bregmanの発散と運動量に基づく強化学習のためのBregmanグラデーションポリシーの最適化を設計する。
VR-BGPOは、各イテレーションで1つの軌道のみを必要とする$epsilon$stationaryポイントを見つけるために、$tilde(epsilon-3)$で最高の複雑性に達する。
論文 参考訳(メタデータ) (2021-06-23T01:08:54Z) - Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex
Decentralized Optimization Over Time-Varying Networks [79.16773494166644]
通信ネットワークのノード間を分散的に保存するスムーズで強い凸関数の和を最小化するタスクについて検討する。
我々は、これらの下位境界を達成するための2つの最適アルゴリズムを設計する。
我々は,既存の最先端手法と実験的な比較を行うことにより,これらのアルゴリズムの理論的効率を裏付ける。
論文 参考訳(メタデータ) (2021-06-08T15:54:44Z) - Bayesian imaging using Plug & Play priors: when Langevin meets Tweedie [13.476505672245603]
本稿では,ベイズ推定を事前に行うための理論,方法,および証明可能な収束アルゴリズムを開発する。
モンテカルロサンプリングとMMSEに対する-ULA(Unadjusted Langevin)アルゴリズム推論と、推論のための定量的SGD(Stochastic Gradient Descent)の2つのアルゴリズムを紹介します。
このアルゴリズムは、点推定や不確実性の可視化や規則性に使用される画像のノイズ除去、インペインティング、ノイズ除去などのいくつかの問題で実証されています。
論文 参考訳(メタデータ) (2021-03-08T12:46:53Z) - No-Regret Algorithms for Time-Varying Bayesian Optimization [0.0]
我々は,時間変動環境を捉えるために,一般変動予算モデルを採用する。
R-GP-UCBとSW-GP-UCBの2つのGP-UCB型アルゴリズムを紹介します。
この結果は,線形カーネルを用いた場合の先行線形バンディット結果を回復するだけでなく,時間変動ガウス過程バンディットの先行後悔解析を補完するものである。
論文 参考訳(メタデータ) (2021-02-11T22:35:32Z) - Scalable Plug-and-Play ADMM with Convergence Guarantees [24.957046830965822]
広範に使われている変種を漸進的に提案する。
ADMMアルゴリズムにより、大規模データセットにスケーラブルになる。
理論的には,集合的明示的な仮定の下で収束アルゴリズムを解析する。
論文 参考訳(メタデータ) (2020-06-05T04:10:15Z) - Plug-and-play ISTA converges with kernel denoisers [21.361571421723262]
プラグアンドプレイ(ブルー)法は画像正規化の最近のパラダイムである。
この点における根本的な問題は、核の理論的収束である。
論文 参考訳(メタデータ) (2020-04-07T06:25:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。