論文の概要: Separation Is a Riesz Energy: How Many Environments Does ICA Need?
- arxiv url: http://arxiv.org/abs/2611.06228v1
- Date: Wed, 04 Nov 2026 09:35:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-06 03:25:58.045269
- Title: Separation Is a Riesz Energy: How Many Environments Does ICA Need?
- Title(参考訳): ICAが必要とする環境はいくつあるのか?
- Abstract要約: コンポーネントを分離する$j$は、他のコンポーネントに対して、このシグネチャのRiesz 2-エネルギー$E_j$を犠牲にします。
スペクトル推定器は、ミキシング毎に、シグネチャなしで、定数まで$E_j/n$に達する。
そして$log d$ well-designed environment は $dlog d$ sample suffice を作る。
- 参考スコア(独自算出の注目度): 15.67675441431895
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Can independent components be recovered when all of them are Gaussian? Yes, if their variances change across environments; but how many environments, and how many samples as the number of components $d$ grows? We answer both for the joint diagonalization of $K$ covariances. Each component has a signature, its variances across the environments. Separating component $j$ costs the Riesz 2-energy $E_j$ of this signature, a sum, over the other components, of inverse pairwise Fisher informations. For Gaussian sources no estimator in $O(d)$ beats $cE_j/(n+E_j)$ at any $n$ and $d$, and above an explicit sample size a spectral estimator attains $E_j/n$ up to a constant, for every mixing and without the signatures (given a lower bound on the pairwise information). Since signatures live in $K-1$ dimensions, the rate obeys a dimension law: $d^2/n$, $d\log d/n$ and $d/n$ for $K=2$, $3$ and $K\ge4$ well-spread environments. What counts is the dimension the signatures span, not their number, and $\log d$ well-designed environments make $d\log d$ samples suffice. Projecting the covariances onto one linear combination pays $d^2/n$ at first order instead. In simulations up to $d=1000$ the predictions hold and joint diagonalization with $K\ge4$ attains the rate once $n/d$ is in the hundreds; on task fMRI the energy says which components are hard to separate.
- Abstract(参考訳): 独立したコンポーネントは、すべてガウス的であるときに回収できるのか?
そう、もしその分散が環境によって変化するなら、しかし、何つの環境、そして、$d$のコンポーネントの数として何つのサンプルが増加するのか?
共に$K$共分散の対角化について答える。
各コンポーネントはシグネチャを持ち、環境に分散する。
コンポーネント $j$ の分離は、このシグネチャの Riesz 2-エネルギー $E_j$ と、他のコンポーネントに対する和、逆対のフィッシャー情報のコストである。
ガウス情報源では、$O(d)$ beats $cE_j/(n+E_j)$ at any $n$ and $d$, そして明示的なサンプルサイズ上、スペクトル推定器は、各混合とシグネチャ(ペアの情報を下限に設定する)がなければ、定数まで$E_j/n$に達する。
署名は$K-1$の次元に存在するので、このレートは次元法則に従う:$d^2/n$, $d\log d/n$, $d/n$ for $K=2$, $3$, $K\ge4$ well-spread environment。
そして$\log d$ well-designed environment は $d\log d$ sample suffice を作る。
共分散を1つの線型結合に射影すると、代わりに1次で$d^2/n$が支払われる。
最大$d=1000$までのシミュレーションでは、予測がホールドされ、$K\ge4$で関節対角化され、$n/d$が何百ドルにも達する。
関連論文リスト
- Geometry-Dependent Approximation for Non-Monotone $k$-Submodular Maximization [55.29259818039367]
支持領域がより均一な選択を許すにつれて、認証された近似係数がどのように改善されるかを示す。
明示的なパラメータの選択は、非遅延認証プロファイルに$underline_k()$を与える。
値保持丸めは、これらの保証をマトロイドとクナプサックの制約に転送する。
論文 参考訳(メタデータ) (2026-10-02T20:52:38Z) - Revisiting Distributed Sign-Based Variance Reduction [41.0127093986946]
署名ベースの圧縮されたコンポーネントリフレッシュは、データが不均一である場合にバイアスを発生させることができる。
本稿では,符号に基づく手法が,非和点と正確な局所点の両方に対して最適収束率を得ることができないことを示す。
結果として得られるサンプルの総和は$M+dsa-2$と$O(M+O)$ for $M+$と$ell$$ grade norms at most $$$と$O(M+O)$ for $M+O$である。
論文 参考訳(メタデータ) (2026-09-16T13:35:52Z) - Rényi exponent landscape of multipartite entanglement in free-fermion systems [51.56484100374058]
我々は、Rényi tripartite information $I_3() が小フェルミ運動量での質的に $exclusion-dependent scaling を示すことを示した。
I_m(n)/I_m(1) sim zm-1 to 0$ for all integer $n geq 2$, so the leading von Neumann signal can builded from integer Rényi data。
論文 参考訳(メタデータ) (2026-03-09T22:27:00Z) - Tripartite information of free fermions: a universal entanglement coefficient from the sine kernel [51.56484100374058]
自由フェルミオンの3分割情報I_3を3つの隣接する幅wに分割した2次元格子上で検討する。
g(z) は z* = 1.329 +/- 0.001: で一意な零点を持ち、k_F w z* のモードは相互情報の独占に反する。
z ln z の領域法則項と z2 の項の2つの正確なキャンセルは、I_3 の組み合わせに固有のものである。
論文 参考訳(メタデータ) (2026-03-03T15:39:35Z) - Proving the Limited Scalability of Centralized Distributed Optimization via a New Lower Bound Construction [57.93371273485736]
我々は、すべての労働者が同一の分布にアクセスする均質な(すなわちd.d.)場合であっても、すべての労働者が非バイアス付き境界 LDeltaepsilon2,$$$$$ のポリ対数的により良いポリ対数を求める集中型分散学習環境を考える。
論文 参考訳(メタデータ) (2025-06-30T13:27:39Z) - Dimension-free Private Mean Estimation for Anisotropic Distributions [55.86374912608193]
以前の$mathRd上の分布に関する民間推定者は、次元性の呪いに苦しむ。
本稿では,サンプルの複雑さが次元依存性を改善したアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-11-01T17:59:53Z) - Outlier Robust Multivariate Polynomial Regression [27.03423421704806]
1,1]n 回 mathbbR$ は $(mathbfx_i,p(mathbfx_i)$ のうるさいバージョンである。
目標は、$hatp$を$ell_in$-distanceの$O(sigma)$を$p$から出力することである。
論文 参考訳(メタデータ) (2024-03-14T15:04:45Z) - Learning Mixtures of Spherical Gaussians via Fourier Analysis [0.5381004207943596]
標本と計算複雑性の有界性は、$omega(1) leq d leq O(log k)$のとき以前には分かっていなかった。
これらの著者はまた、半径$d$ in $d$ dimensions, if $d$ is $Theta(sqrtd)$ in $d$ dimensions, if $d$が少なくとも$poly(k, frac1delta)$であるとき、ガウスのランダム混合の複雑さのサンプルを示す。
論文 参考訳(メタデータ) (2020-04-13T08:06:29Z) - Curse of Dimensionality on Randomized Smoothing for Certifiable
Robustness [151.67113334248464]
我々は、他の攻撃モデルに対してスムースな手法を拡張することは困難であることを示す。
我々はCIFARに関する実験結果を示し,その理論を検証した。
論文 参考訳(メタデータ) (2020-02-08T22:02:14Z) - Sample Amplification: Increasing Dataset Size even when Learning is Impossible [15.864702679819544]
未知のディストリビューションから引き出されたデータである$D$が、このデータセットを増幅し、さらに大きなサンプルセットを$D$から抽出したように見えるように出力することは、どの程度まで可能か?
この問題は次のように定式化する: $left(n, n + Theta(fracnsqrtk)right)$アンプが存在するが、小さな定数全変動距離への分布を学習するには$Theta(d)$サンプルが必要である。
論文 参考訳(メタデータ) (2019-04-26T21:42:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。