論文の概要: Wasserstein-based Projections with Applications to Inverse Problems
- arxiv url: http://arxiv.org/abs/2008.02200v3
- Date: Wed, 14 Apr 2021 16:25:43 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-02 17:35:41.883277
- Title: Wasserstein-based Projections with Applications to Inverse Problems
- Title(参考訳): wasserstein-based projectionsと逆問題への応用
- Authors: Howard Heaton, Samy Wu Fung, Alex Tong Lin, Stanley Osher, Wotao Yin
- Abstract要約: 問題は、ノイズ測定の収集から信号ギャップを回復することである。
最近のPlug-and-Playでは、データ駆動型デノイザによる最適化手法の解析正則化のための演算子を置き換えることが提案されている。
真データの多様体からサンプルを入力として取り出し、この多様体への射影作用素の近似を出力する新しいアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 25.517805029337254
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Inverse problems consist of recovering a signal from a collection of noisy
measurements. These are typically cast as optimization problems, with classic
approaches using a data fidelity term and an analytic regularizer that
stabilizes recovery. Recent Plug-and-Play (PnP) works propose replacing the
operator for analytic regularization in optimization methods by a data-driven
denoiser. These schemes obtain state of the art results, but at the cost of
limited theoretical guarantees. To bridge this gap, we present a new algorithm
that takes samples from the manifold of true data as input and outputs an
approximation of the projection operator onto this manifold. Under standard
assumptions, we prove this algorithm generates a learned operator, called
Wasserstein-based projection (WP), that approximates the true projection with
high probability. Thus, WPs can be inserted into optimization methods in the
same manner as PnP, but now with theoretical guarantees. Provided numerical
examples show WPs obtain state of the art results for unsupervised PnP signal
recovery.
- Abstract(参考訳): 逆問題とは、雑音測定の集合から信号を回復することである。
これらは典型的には、データ忠実度項とリカバリを安定化する解析正則化器を用いた古典的なアプローチによって最適化問題として扱われる。
近年のPlug-and-Play (PnP) では,データ駆動型デノイザによる最適化手法の解析正則化を演算子に置き換えることが提案されている。
これらのスキームは芸術的な結果を得るが、理論的な保証は限られている。
このギャップを埋めるために、真データの多様体からサンプルを入力として取り出し、射影作用素の近似をこの多様体に出力する新しいアルゴリズムを提案する。
標準的な仮定では、このアルゴリズムはWasserstein-based projection (WP)と呼ばれる学習演算子を生成し、これは真の射影を高い確率で近似する。
したがって、WPはPnPと同じ方法で最適化法に挿入できるが、現在は理論上の保証がある。
得られた数値例では、WPは教師なしPnP信号の回復のための技術結果の状態を得られる。
関連論文リスト
- Achieving $\widetilde{\mathcal{O}}(\sqrt{T})$ Regret in Average-Reward POMDPs with Known Observation Models [56.92178753201331]
平均逆無限水平POMDPを未知の遷移モデルで扱う。
この障壁を克服する斬新でシンプルな推定器を提示する。
論文 参考訳(メタデータ) (2025-01-30T22:29:41Z) - Efficient Learning of POMDPs with Known Observation Model in Average-Reward Setting [56.92178753201331]
我々は,POMDPパラメータを信念に基づくポリシを用いて収集したサンプルから学習することのできる観測・認識スペクトル(OAS)推定手法を提案する。
提案するOAS-UCRLアルゴリズムに対して,OASプロシージャの整合性を示し,$mathcalO(sqrtT log(T)$の残差保証を証明した。
論文 参考訳(メタデータ) (2024-10-02T08:46:34Z) - Learning Unnormalized Statistical Models via Compositional Optimization [73.30514599338407]
実データと人工雑音のロジスティックな損失として目的を定式化することにより, ノイズコントラスト推定(NCE)を提案する。
本稿では,非正規化モデルの負の対数類似度を最適化するための直接的アプローチについて検討する。
論文 参考訳(メタデータ) (2023-06-13T01:18:16Z) - Provably Efficient Bayesian Optimization with Unknown Gaussian Process Hyperparameter Estimation [44.53678257757108]
目的関数の大域的最適値にサブ線形収束できる新しいBO法を提案する。
本手法では,BOプロセスにランダムなデータポイントを追加するために,マルチアームバンディット法 (EXP3) を用いる。
提案手法は, 様々な合成および実世界の問題に対して, 既存の手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2023-06-12T03:35:45Z) - 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) - Plug-and-Play split Gibbs sampler: embedding deep generative priors in
Bayesian inference [12.91637880428221]
本稿では, 後方分布から効率的にサンプリングするために, 可変分割を利用したプラグアンドプレイサンプリングアルゴリズムを提案する。
後方サンプリングの課題を2つの単純なサンプリング問題に分割する。
その性能は最近の最先端の最適化とサンプリング手法と比較される。
論文 参考訳(メタデータ) (2023-04-21T17:17:51Z) - Optimal Algorithms for the Inhomogeneous Spiked Wigner Model [89.1371983413931]
不均一な問題に対する近似メッセージパッシングアルゴリズム(AMP)を導出する。
特に,情報理論の閾値よりも大きい信号と雑音の比を必要とする既知のアルゴリズムが,ランダムよりも優れた処理を行うための統計的・計算的ギャップの存在を同定する。
論文 参考訳(メタデータ) (2023-02-13T19:57:17Z) - FaDIn: Fast Discretized Inference for Hawkes Processes with General
Parametric Kernels [82.53569355337586]
この研究は、有限なサポートを持つ一般パラメトリックカーネルを用いた時間点プロセス推論の効率的な解を提供する。
脳磁図(MEG)により記録された脳信号からの刺激誘発パターンの発生をモデル化し,その有効性を評価する。
その結果,提案手法により,最先端技術よりもパターン遅延の推定精度が向上することが示唆された。
論文 参考訳(メタデータ) (2022-10-10T12:35:02Z) - On Maximum-a-Posteriori estimation with Plug & Play priors and
stochastic gradient descent [13.168923974530307]
画像問題の解法は、通常、明示的なデータ可能性関数と、その解の明確な期待特性とを結合する。
明示的なモデリングから離れて、画像復調アルゴリズムによって定義された暗黙の先行値の使用について、いくつかの最近の研究が提案され、研究されている。
論文 参考訳(メタデータ) (2022-01-16T20:50:08Z) - On the Convergence Rate of Projected Gradient Descent for a
Back-Projection based Objective [58.33065918353532]
我々は、最小二乗(LS)の代替として、バックプロジェクションに基づく忠実度項を考える。
LS項ではなくBP項を用いることで最適化アルゴリズムの繰り返しを少なくすることを示す。
論文 参考訳(メタデータ) (2020-05-03T00:58:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。