論文の概要: Unfolding by Folding: a resampling approach to the problem of matrix
inversion without actually inverting any matrix
- arxiv url: http://arxiv.org/abs/2009.02913v1
- Date: Mon, 7 Sep 2020 07:20:45 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-21 02:40:30.503195
- Title: Unfolding by Folding: a resampling approach to the problem of matrix
inversion without actually inverting any matrix
- Title(参考訳): フォールディングによる展開 : 実際に行列を反転させることなく行列反転問題に対する再サンプリング的アプローチ
- Authors: Pietro Vischia
- Abstract要約: マトリックス逆転問題は実験物理学、特に高エネルギー粒子物理学でしばしば発生する。
このマニュアルでは、展開する問題に対して別のアプローチを取っています。
私は、ジェネレータ空間に多くの分布をサンプリングし、元の応答行列を通してそれらを折りたたみ、データ分布に最も近い折りたたみ分布を生成するジェネレータレベルの分布を選択します。
- 参考スコア(独自算出の注目度): 1.9641471892864126
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Matrix inversion problems are often encountered in experimental physics, and
in particular in high-energy particle physics, under the name of unfolding. The
true spectrum of a physical quantity is deformed by the presence of a detector,
resulting in an observed spectrum. If we discretize both the true and observed
spectra into histograms, we can model the detector response via a matrix.
Inferring a true spectrum starting from an observed spectrum requires therefore
inverting the response matrix. Many methods exist in literature for this task,
all starting from the observed spectrum and using a simulated true spectrum as
a guide to obtain a meaningful solution in cases where the response matrix is
not easily invertible.
In this Manuscript, I take a different approach to the unfolding problem.
Rather than inverting the response matrix and transforming the observed
distribution into the most likely parent distribution in generator space, I
sample many distributions in generator space, fold them through the original
response matrix, and pick the generator-level distribution that yields the
folded distribution closest to the data distribution. Regularization schemes
can be introduced to treat the case where non-diagonal response matrices result
in high-frequency oscillations of the solution in true space, and the
introduced bias is studied.
The algorithm performs as well as traditional unfolding algorithms in cases
where the inverse problem is well-defined in terms of the discretization of the
true and smeared space, and outperforms them in cases where the inverse problem
is ill-defined---when the number of truth-space bins is larger than that of
smeared-space bins. These advantages stem from the fact that the algorithm does
not technically invert any matrix and uses only the data distribution as a
guide to choose the best solution.
- Abstract(参考訳): マトリックス逆転問題は、実験物理学、特に高エネルギー粒子物理学において、展開という名前でしばしば発生する。
物理量の真のスペクトルは検出器の存在によって変形し、観測されたスペクトルとなる。
真のスペクトルと観測されたスペクトルの両方をヒストグラムに識別すれば、行列を介して検出器応答をモデル化できる。
観測スペクトルから始まる真のスペクトルを推測するには、応答行列を反転する必要がある。
このタスクには、観測スペクトルから始まり、シミュレートされた真のスペクトルをガイドとして使用して、応答行列が容易に可逆でない場合に有意義な解を得る、多くの方法が存在する。
この写本では、展開する問題に対して異なるアプローチをとります。
応答行列を反転させ、観測された分布を生成空間内の最も可能性の高い親分布に変換する代わりに、生成空間内の多くの分布をサンプリングし、元の応答行列を介して折り畳み、データ分布に最も近い折り畳み分布を生成するジェネレータレベルの分布を選択する。
正則化スキームは、非対角応答行列が真の空間における溶液の高周波振動をもたらす場合を扱い、導入されたバイアスを研究することができる。
このアルゴリズムは、逆問題が真およびスミア空間の離散化の観点から適切に定義されている場合にも従来の展開アルゴリズムと同様に機能し、逆問題が不定義である場合には、真理空間のビンの数がスミア空間のビンの数よりも大きくなる。
これらの利点は、アルゴリズムが技術的に任意の行列を反転せず、最良の解を選ぶためのガイドとしてデータ分布のみを使用するという事実にある。
関連論文リスト
- Singular value decomposition based matrix surgery [0.0]
ランダム行列の条件数を減らし,制御する手法を開発した。
良条件行列および不条件行列の点雲の持続的ホモロジー(PH)への影響について検討する。
論文 参考訳(メタデータ) (2023-02-22T15:30:08Z) - Optimal Algorithms for the Inhomogeneous Spiked Wigner Model [89.1371983413931]
不均一な問題に対する近似メッセージパッシングアルゴリズム(AMP)を導出する。
特に,情報理論の閾値よりも大きい信号と雑音の比を必要とする既知のアルゴリズムが,ランダムよりも優れた処理を行うための統計的・計算的ギャップの存在を同定する。
論文 参考訳(メタデータ) (2023-02-13T19:57:17Z) - Quantitative deterministic equivalent of sample covariance matrices with
a general dependence structure [0.0]
我々は、次元とスペクトルパラメータの両方を含む量的境界を証明し、特に実正の半直線に近づくことを可能にする。
応用として、これらの一般モデルの経験スペクトル分布のコルモゴロフ距離の収束の新しい境界を得る。
論文 参考訳(メタデータ) (2022-11-23T15:50:31Z) - Trimmed Sampling Algorithm for the Noisy Generalized Eigenvalue Problem [0.0]
一般化固有値問題を解くことは、大きな量子系のエネルギー固有状態を見つけるのに有用な方法である。
マトリックス要素がメソッドを使って評価され、大きなエラーバーがある場合、特に問題となる。
本稿では,この問題を解決するためにトリミングサンプリングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-09-05T18:10:12Z) - Stochastic Parallelizable Eigengap Dilation for Large Graph Clustering [12.544602297450533]
私たちは、ほとんどのエッジがクラスタ内に落ち、わずかにエッジがクラスタ間に落ちているノードのクラスタを特定することを目的としています。
スペクトルクラスタリングのコアステップは、対応するグラフラプラシア行列の固有分解を行う。
本稿では,SVDソルバを高速化し,スペクトルクラスタリングを行うために,スペクトルを並列化可能なアプローチを提案する。
論文 参考訳(メタデータ) (2022-07-29T10:13:07Z) - An Equivalence Principle for the Spectrum of Random Inner-Product Kernel
Matrices with Polynomial Scalings [21.727073594338297]
この研究は、機械学習と統計学の応用によって動機付けられている。
スケーリングシステムにおいて,これらのランダム行列の経験的分布の弱い限界を確立する。
我々の結果は、マルテンコ・パストゥル法と半円法の間の自由加法的畳み込みとして特徴づけられる。
論文 参考訳(メタデータ) (2022-05-12T18:50:21Z) - Sparse Quadratic Optimisation over the Stiefel Manifold with Application
to Permutation Synchronisation [71.27989298860481]
二次目的関数を最大化するスティーフェル多様体上の行列を求める非最適化問題に対処する。
そこで本研究では,支配的固有空間行列を求めるための,単純かつ効果的なスパーシティプロモーティングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-30T19:17:35Z) - Quantum algorithms for spectral sums [79.28094304325116]
対称正定値行列(SPD)の最も一般的なスペクトル和を推定するための新しい量子アルゴリズムを提案し,解析する。
関数 $f$ と行列 $A に対して、スペクトル和は $S_f(A) :=textTr[f(A)] = sum_j f(lambda_j)$, ここで $lambda_j$ は固有値である。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z) - Linear-Sample Learning of Low-Rank Distributions [56.59844655107251]
ktimes k$, rank-r$, matrices to normalized $L_1$ distance requires $Omega(frackrepsilon2)$ sample。
我々は、$cal O(frackrepsilon2log2fracepsilon)$ sample, a number linear in the high dimension, and almost linear in the matrices, usually low, rank proofs.というアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-09-30T19:10:32Z) - Spectral Learning on Matrices and Tensors [74.88243719463053]
テンソル分解は行列法で欠落する潜伏効果を拾うことができることを示す。
また,効率的なテンソル分解法を設計するための計算手法についても概説する。
論文 参考訳(メタデータ) (2020-04-16T22:53:00Z) - Optimal Iterative Sketching with the Subsampled Randomized Hadamard
Transform [64.90148466525754]
最小二乗問題に対する反復スケッチの性能について検討する。
本研究では、Haar行列とランダム化されたHadamard行列の収束速度が同一であることを示し、ランダムなプロジェクションを経時的に改善することを示した。
これらの手法は、ランダム化次元還元を用いた他のアルゴリズムにも適用することができる。
論文 参考訳(メタデータ) (2020-02-03T16:17:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。