論文の概要: Tight bounds on the mutual coherence of sensing matrices for Wigner
D-functions on regular grids
- arxiv url: http://arxiv.org/abs/2010.02344v1
- Date: Mon, 5 Oct 2020 21:31:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-29 22:18:53.055229
- Title: Tight bounds on the mutual coherence of sensing matrices for Wigner
D-functions on regular grids
- Title(参考訳): 正規格子上のウィグナーD-函数に対する感知行列の相互コヒーレンスに関するタイト境界
- Authors: Arya Bangun, Arash Behboodi, and Rudolf Mathar
- Abstract要約: 量子力学において,センサ行列の相互コヒーレンス解析と角運動量解析を関連づける。
正規サンプリングパターンのクラスに対しては、解析的に計算できる感知行列の列の内部積に対して下界を与える。
- 参考スコア(独自算出の注目度): 6.499706858965409
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Many practical sampling patterns for function approximation on the rotation
group utilizes regular samples on the parameter axes. In this paper, we relate
the mutual coherence analysis for sensing matrices that correspond to a class
of regular patterns to angular momentum analysis in quantum mechanics and
provide simple lower bounds for it. The products of Wigner d-functions, which
appear in coherence analysis, arise in angular momentum analysis in quantum
mechanics. We first represent the product as a linear combination of a single
Wigner d-function and angular momentum coefficients, otherwise known as the
Wigner 3j symbols. Using combinatorial identities, we show that under certain
conditions on the bandwidth and number of samples, the inner product of the
columns of the sensing matrix at zero orders, which is equal to the inner
product of two Legendre polynomials, dominates the mutual coherence term and
fixes a lower bound for it. In other words, for a class of regular sampling
patterns, we provide a lower bound for the inner product of the columns of the
sensing matrix that can be analytically computed. We verify numerically our
theoretical results and show that the lower bound for the mutual coherence is
larger than Welch bound. Besides, we provide algorithms that can achieve the
lower bound for spherical harmonics.
- Abstract(参考訳): 回転群上の関数近似のための多くの実用的なサンプリングパターンは、パラメータ軸上の正規サンプルを利用する。
本稿では,正則パターンのクラスに対応する行列の相互コヒーレンス解析と,量子力学における角運動量解析を関連づけ,簡単な下界を与える。
コヒーレンス解析で現れるウィグナー d-函数の積は、量子力学の角運動量解析において生じる。
まず、この積を1つのウィグナー d-函数と角運動量係数の線型結合として表現し、それ以外はウィグナー 3j 記号と呼ばれる。
組合せ的同一性を用いて, 帯域幅とサンプル数の条件下では, 2つのルジャンドル多項式の内積に等しいゼロオーダーのセンシング行列の列の内積が, 相互コヒーレンス項を支配し, それに対する下界を固定することを示す。
言い換えると、正規サンプリングパターンのクラスに対して、分析的に計算可能なセンシング行列の列の内積に対する下界を提供する。
理論の結果を数値的に検証し、相互コヒーレンスの下限がウェルチ境界よりも大きいことを示す。
また,球面高調波の低域化を実現するアルゴリズムも提供する。
関連論文リスト
- Entrywise error bounds for low-rank approximations of kernel matrices [55.524284152242096]
切り抜き固有分解を用いて得られたカーネル行列の低ランク近似に対するエントリーワイド誤差境界を導出する。
重要な技術的革新は、小さな固有値に対応するカーネル行列の固有ベクトルの非局在化結果である。
我々は、合成および実世界のデータセットの集合に関する実証的研究により、我々の理論を検証した。
論文 参考訳(メタデータ) (2024-05-23T12:26:25Z) - Exponentiation of Parametric Hamiltonians via Unitary interpolation [0.8399688944263842]
線形多重パラメトリックハミルトニアンの行列指数の時間効率近似に関する2つのアイデアを紹介する。
我々は,スズキ・トロッターの積公式を近似からコンパイル方式に修正し,精度と計算時間の両方を改善する。
論文 参考訳(メタデータ) (2024-02-02T15:29:55Z) - Third quantization of open quantum systems: new dissipative symmetries
and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
3つの方法全てを明示的に接続する方法で第3量子化の手法を再構成する。
まず、我々の定式化は、すべての二次ボゾンあるいはフェルミオンリンドブラディアンに存在する基本散逸対称性を明らかにする。
ボソンに対して、ウィグナー関数と特徴関数は密度行列の「波動関数」と考えることができる。
論文 参考訳(メタデータ) (2023-02-27T18:56:40Z) - Quantitative deterministic equivalent of sample covariance matrices with
a general dependence structure [0.0]
我々は、次元とスペクトルパラメータの両方を含む量的境界を証明し、特に実正の半直線に近づくことを可能にする。
応用として、これらの一般モデルの経験スペクトル分布のコルモゴロフ距離の収束の新しい境界を得る。
論文 参考訳(メタデータ) (2022-11-23T15:50:31Z) - Cubic-Regularized Newton for Spectral Constrained Matrix Optimization
and its Application to Fairness [9.649070872824957]
行列関数はスムーズなスペクトル制約行列最適化問題を書き換えるために用いられる。
行列ベクトル空間に対する3次正規化ニュートンに対する新しい収束解析法が提供される。
論文 参考訳(メタデータ) (2022-09-02T18:11:05Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - An Equivalence Principle for the Spectrum of Random Inner-Product Kernel
Matrices with Polynomial Scalings [21.727073594338297]
この研究は、機械学習と統計学の応用によって動機付けられている。
スケーリングシステムにおいて,これらのランダム行列の経験的分布の弱い限界を確立する。
我々の結果は、マルテンコ・パストゥル法と半円法の間の自由加法的畳み込みとして特徴づけられる。
論文 参考訳(メタデータ) (2022-05-12T18:50:21Z) - Identifying Quantum Correlations Using Explicit SO(3) to SU(2) Maps [2.578242050187029]
ブロッホ球面上の任意の回転に対する局所ユニタリを決定するための正確な公式が与えられる。
この解により、プログラム可能な単一の定義で2量子量子状態を容易に操作できる。
論文 参考訳(メタデータ) (2022-05-06T02:51:49Z) - Direct solution of multiple excitations in a matrix product state with
block Lanczos [62.997667081978825]
我々は,多目的密度行列再正規化群法を導入し,多くの励起を持つ束行列積状態に作用する。
多数の励起は、鎖全体で非常に信頼性の高い局所観測可能な小さな結合次元で得ることができる。
論文 参考訳(メタデータ) (2021-09-16T18:36:36Z) - Joint Network Topology Inference via Structured Fusion Regularization [70.30364652829164]
結合ネットワークトポロジ推論は、異種グラフ信号から複数のグラフラプラシア行列を学習する標準的な問題を表す。
新規な構造化融合正規化に基づく一般グラフ推定器を提案する。
提案するグラフ推定器は高い計算効率と厳密な理論保証の両方を享受できることを示す。
論文 参考訳(メタデータ) (2021-03-05T04:42:32Z) - Understanding Implicit Regularization in Over-Parameterized Single Index
Model [55.41685740015095]
我々は高次元単一インデックスモデルのための正規化自由アルゴリズムを設計する。
暗黙正則化現象の理論的保証を提供する。
論文 参考訳(メタデータ) (2020-07-16T13:27:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。