論文の概要: ROP inception: signal estimation with quadratic random sketching
- arxiv url: http://arxiv.org/abs/2205.08225v1
- Date: Tue, 17 May 2022 10:55:48 GMT
- ステータス: 処理完了
- システム内更新日: 2022-05-18 14:15:40.652539
- Title: ROP inception: signal estimation with quadratic random sketching
- Title(参考訳): ROP開始:2次ランダムスケッチによる信号推定
- Authors: R\'emi Delogne, Vincent Schellekens, and Laurent Jacques
- Abstract要約: このような2次スケッチを通して信号推定を直接操作する方法を実証する。
与えられたパターンのスケッチの「記号」と信号スケッチのスカラー積は、このパターン上のその信号の投影の正方形を近似することを示す。
- 参考スコア(独自算出の注目度): 10.321971447120026
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Rank-one projections (ROP) of matrices and quadratic random sketching of
signals support several data processing and machine learning methods, as well
as recent imaging applications, such as phase retrieval or optical processing
units. In this paper, we demonstrate how signal estimation can be operated
directly through such quadratic sketches--equivalent to the ROPs of the "lifted
signal" obtained as its outer product with itself--without explicitly
reconstructing that signal. Our analysis relies on showing that, up to a minor
debiasing trick, the ROP measurement operator satisfies a generalised sign
product embedding (SPE) property. In a nutshell, the SPE shows that the scalar
product of a signal sketch with the "sign" of the sketch of a given pattern
approximates the square of the projection of that signal on this pattern. This
thus amounts to an insertion (an "inception") of a ROP model inside a ROP
sketch. The effectiveness of our approach is evaluated in several synthetic
experiments.
- Abstract(参考訳): 行列のランクワンプロジェクション(ROP)と信号の2次ランダムスケッチは、位相検索や光学処理ユニットなどの最近の画像アプリケーションと同様に、いくつかのデータ処理と機械学習手法をサポートする。
本稿では,そのような二次スケッチを通して信号推定が,その外部積として得られる「リフト信号」のロップと等価である場合,その信号を明示的に再構成することなく,どのように直接操作できるかを実証する。
我々の分析は、小さな偏りのトリックにより、ROP測定演算子は一般化された符号積埋め込み(SPE)特性を満たすことを示した。
spe は一言で言えば、与えられたパターンのスケッチの「記号」を持つ信号スケッチのスカラー積が、このパターン上のその信号の投影の正方形に近似することを示している。
これにより、ROPスケッチ内のROPモデルの挿入("インセプション")となる。
本手法の有効性をいくつかの合成実験で評価した。
関連論文リスト
- Graph Neural Networks for Edge Signals: Orientation Equivariance and Invariance [50.277959544420455]
我々は、新しい方向対応エッジレベルグラフシフト演算子からなるアーキテクチャであるEIGNを開発する。
EIGNは、例えばRMSEのフローシミュレーションタスクを最大43.5%改善するなど、エッジレベルのタスクにおける以前の作業より優れていた。
論文 参考訳(メタデータ) (2024-10-22T12:12:43Z) - Compressed Sensing of Generative Sparse-latent (GSL) Signals [9.00058212634219]
本研究では、ニューラルネットワークに基づく生成モデルを持つ圧縮センシング(CS)システムにおいて、周囲信号の再構成を検討する。
生成信号としての周囲信号はスパース遅延入力を生成する。
論文 参考訳(メタデータ) (2023-10-16T12:49:33Z) - Implicit Neural Representations and the Algebra of Complex Wavelets [36.311212480600794]
Inlicit Neural representations (INRs) はユークリッド領域におけるシグナルの表現法として有用である。
ユークリッド空間上の多層パーセプトロン(MLP)として画像をパラメータ化することにより、INRは通常の離散表現では明らかでない信号の結合やスペクトルの特徴を効果的に表現する。
論文 参考訳(メタデータ) (2023-10-01T02:01:28Z) - Generalizing Backpropagation for Gradient-Based Interpretability [103.2998254573497]
モデルの勾配は、半環を用いたより一般的な定式化の特別な場合であることを示す。
この観測により、バックプロパゲーションアルゴリズムを一般化し、他の解釈可能な統計を効率的に計算することができる。
論文 参考訳(メタデータ) (2023-07-06T15:19:53Z) - Diffusion with Forward Models: Solving Stochastic Inverse Problems
Without Direct Supervision [76.32860119056964]
本稿では,直接観測されない信号の分布からサンプルを学習する拡散確率モデルを提案する。
コンピュータビジョンの課題3つの課題に対して,本手法の有効性を示す。
論文 参考訳(メタデータ) (2023-06-20T17:53:00Z) - Graph Signal Sampling for Inductive One-Bit Matrix Completion: a
Closed-form Solution [112.3443939502313]
グラフ信号解析と処理の利点を享受する統合グラフ信号サンプリングフレームワークを提案する。
キーとなる考え方は、各ユーザのアイテムのレーティングをアイテムイットグラフの頂点上の関数(信号)に変換することである。
オンライン設定では、グラフフーリエ領域における連続ランダムガウス雑音を考慮したベイズ拡張(BGS-IMC)を開発する。
論文 参考訳(メタデータ) (2023-02-08T08:17:43Z) - Signed Cumulative Distribution Transform for Parameter Estimation of 1-D
Signals [0.0]
この手法は、もともと正の分布のために導入された累積分布変換(CDT)を用いた信号推定に基づいて構築される。
我々は、任意の信号クラスに対して、SCDT空間における線形最小二乗法を用いて、ワッサーシュタイン型距離最小化を行うことができることを示す。
論文 参考訳(メタデータ) (2022-07-16T17:44:29Z) - Non-Iterative Recovery from Nonlinear Observations using Generative
Models [14.772379476524407]
この信号は、有界な$k$次元入力を持つ$L$-Lipschitz連続生成モデルの範囲内にあると仮定する。
提案手法は非定性的であり(プロジェクションステップの近似には反復手順を用いる場合もあるが)、高効率である。
論文 参考訳(メタデータ) (2022-05-31T12:34:40Z) - Signal Reconstruction from Quantized Noisy Samples of the Discrete
Fourier Transform [6.85316573653194]
離散フーリエ変換(DFT)の1ビットまたは2ビット雑音観測から信号再構成を行うアルゴリズムの2つのバリエーションを示す。
DFTの1ビット観測は実部の符号に対応し、DFTの2ビット観測は実部と虚部の両方の符号に対応している。
論文 参考訳(メタデータ) (2022-01-09T23:55:53Z) - Sinkhorn Natural Gradient for Generative Models [125.89871274202439]
本研究では,シンクホーンの発散による確率空間上の最も急降下法として機能するシンクホーン自然勾配(SiNG)アルゴリズムを提案する。
本稿では,SiNG の主要成分であるシンクホーン情報行列 (SIM) が明示的な表現を持ち,対数的スケールの複雑さを正確に評価できることを示す。
本実験では,SiNGと最先端のSGD型解法を定量的に比較し,その有効性と有効性を示す。
論文 参考訳(メタデータ) (2020-11-09T02:51:17Z) - Learning Noise-Aware Encoder-Decoder from Noisy Labels by Alternating
Back-Propagation for Saliency Detection [54.98042023365694]
本稿では,ノイズを考慮したエンコーダ・デコーダ・フレームワークを提案する。
提案モデルはニューラルネットワークによってパラメータ化された2つのサブモデルから構成される。
論文 参考訳(メタデータ) (2020-07-23T18:47:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。