論文の概要: Hadamard Powers and the Identification of Mixtures of Products
- arxiv url: http://arxiv.org/abs/2101.11688v1
- Date: Wed, 27 Jan 2021 21:07:54 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-01 21:58:56.277345
- Title: Hadamard Powers and the Identification of Mixtures of Products
- Title(参考訳): ハダマールの力と製品の混合物の同定
- Authors: Spencer L. Gordon, Leonard J. Schulman
- Abstract要約: 行列のアダマール力は、その列の部分集合のすべてのアダマール積からなる行列である。
確率モデルは$X_i$の合同統計から特定できるのか?
- 参考スコア(独自算出の注目度): 3.756550107432323
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The Hadamard Power of a matrix is the matrix consisting of all Hadamard
products of subsets of its rows. We obtain several results concerning when a
Hadamard Power has full column rank. This question in turn is central to the
following problem: given a mixture of $k$ product distributions on a list of
binary random variables $X_1,\ldots,X_n$, can the probability model be
identified from the joint statistics of the $X_i$.
- Abstract(参考訳): 行列のアダマール力は、その列の部分集合のすべてのアダマール積からなる行列である。
我々は,ハダマールパワーがフルカラムランクのときに関するいくつかの結果を得る。
この問題は次の問題の中心である: 2進確率変数の一覧に$k$の積分布の混合を与えられた場合、$X_1,\ldots,X_n$は、その確率モデルを$X_i$の合同統計量から特定できる。
関連論文リスト
- One-sided Matrix Completion from Two Observations Per Row [95.87811229292056]
行列の欠落値を$XTX$で計算する自然アルゴリズムを提案する。
合成データの一方の回収と低被覆ゲノムシークエンシングについて,本アルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2023-06-06T22:35:16Z) - Matrix majorization in large samples [9.421843976231372]
あるモノトンが2つの間に厳密に順序づけられている場合、入力分布の$n$fold Kroneckerパワーを出力分布の$n$foldパワーに取る行列が存在することを示す。
このような触媒マトリックスの偏極化に必要かつ十分な条件が見つかる。
論文 参考訳(メタデータ) (2023-01-18T07:52:19Z) - An Equivalence Principle for the Spectrum of Random Inner-Product Kernel
Matrices with Polynomial Scalings [21.727073594338297]
この研究は、機械学習と統計学の応用によって動機付けられている。
スケーリングシステムにおいて,これらのランダム行列の経験的分布の弱い限界を確立する。
我々の結果は、マルテンコ・パストゥル法と半円法の間の自由加法的畳み込みとして特徴づけられる。
論文 参考訳(メタデータ) (2022-05-12T18:50:21Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - Leverage Score Sampling for Tensor Product Matrices in Input Sparsity
Time [54.65688986250061]
我々は,$q$-foldカラムワイドテンソル積の$q$行列に対応するグラム行列を近似するための入力空間時間サンプリングアルゴリズムを提案する。
我々のサンプリング技術は、合計時間でデータセット$X$に同時に適用できる$q$部分相関ランダムプロジェクションのコレクションに依存している。
論文 参考訳(メタデータ) (2022-02-09T15:26:03Z) - Eigenvalue Distribution of Large Random Matrices Arising in Deep Neural
Networks: Orthogonal Case [1.6244541005112747]
本論文は, 入力出力ヤコビアンの無限幅限界における入力出力ヤコビアンの特異値の分布を取り扱う。
これらの場合、無限幅の極限におけるヤコビアンの特異値分布は、特別なランダムだがウェイト独立な対角行列を持つヤコビアンの類似値と一致すると主張された。
論文 参考訳(メタデータ) (2022-01-12T16:33:47Z) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z) - Leveraged Matrix Completion with Noise [84.20092979053119]
未知の$ntimes n$ matrix of rank $r$ from just $mathcalO(nrlog2 (n))$ entry.
我々の証明は、ゴルフスキームに基づく十分な最適条件を記述する新しいアプローチによって支持されている。
論文 参考訳(メタデータ) (2020-11-11T16:25:45Z) - Mixed Moments for the Product of Ginibre Matrices [0.0]
このアンサンブルは、マルチウィッシュアートアンサンブル上で平均化される分散行列を持つガウス的である。
混合モーメントを計算し、大まかに$N$では、ファス=カタラン数によって重み付けられた非交差ペアの列挙によって与えられる。
論文 参考訳(メタデータ) (2020-07-20T15:13:18Z) - Uniform Probability Distribution Over All Density Matrices [0.0]
確率測度 $u$ on $mathscrD$ を $mathscrD$ 上の一様分布と見なすことができる。
この測定値に従って分布するランダム密度行列の固有値の合同分布を計算する。
論文 参考訳(メタデータ) (2020-03-29T17:45:52Z) - Optimal Iterative Sketching with the Subsampled Randomized Hadamard
Transform [64.90148466525754]
最小二乗問題に対する反復スケッチの性能について検討する。
本研究では、Haar行列とランダム化されたHadamard行列の収束速度が同一であることを示し、ランダムなプロジェクションを経時的に改善することを示した。
これらの手法は、ランダム化次元還元を用いた他のアルゴリズムにも適用することができる。
論文 参考訳(メタデータ) (2020-02-03T16:17:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。