論文の概要: Tensor-normal maximum likelihood estimation at the operator-norm sample threshold

• arxiv url: http://arxiv.org/abs/2608.10488v1
• Date: Tue, 11 Aug 2026 05:03:38 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-08-12 19:14:45.912097
• Title: Tensor-normal maximum likelihood estimation at the operator-norm sample threshold
• Title（参考訳）: 作用素ノルムサンプル閾値におけるテンソル正規最大推定
• Abstract要約: 我々は、$tgeq 1$に対して、$nDgeq Ck2 d_max2 t2$ のとき、最大極大推定器は高い確率で一意に存在することを証明している。 また、鋭いトンプソン束 $d_mathrmop(widehat_a,_a)leq Ct,d_max/sqrtnD$ を得る。
• 参考スコア（独自算出の注目度）: 8.443810921824168
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Let $X_1,\ldots,X_n$ be independent Gaussian tensors in $\mathbb{R}^{d_1}\otimes\cdots\otimes\mathbb{R}^{d_k}$ whose covariance is a Kronecker product of $k$ unknown positive-definite factors, and put $D=\prod_{a=1}^k d_a$ and $d_{\max}=\max_a d_a$. A recent result of Franks et al. (2026) established condition-number-free nonasymptotic guarantees for the tensor-normal maximum likelihood estimator under the sample threshold $nD\gtrsim k^2 d_{\max}^3$. They asked whether the cubic dependence on $d_{\max}$ could be replaced by the operator-norm scale $d_{\max}^2$. We answer this question affirmatively. We prove that, for $t\geq 1$, the maximum likelihood estimator exists uniquely with high probability whenever $nD\geq Ck^2 d_{\max}^2 t^2$, and satisfies $d_{\mathrm{FR}}(\widehatΘ,Θ)\leq Ct\sqrt{k}\,d_{\max}/\sqrt{n}$ and $d_{\mathrm{FR}}(\widehatΘ_a,Θ_a)\leq Ct\sqrt{k d_a}\,d_{\max}/\sqrt{nD}$. For every mode of largest dimension, we also obtain the sharp Thompson bound $d_{\mathrm{op}}(\widehatΘ_a,Θ_a)\leq Ct\,d_{\max}/\sqrt{nD}$. No sparsity, condition-number bound or warm start is assumed. For fixed $k$, the threshold has the information-theoretically optimal dependence on $d_{\max}$, and the displayed rates for the full precision and the largest factor match Gaussian minimax lower bounds up to a factor $\sqrt{k}$. The proof extends a random Gram bound for local group-orbit directions to the full local Lie algebra, transports it to a fixed Thompson ball by exact conjugation, and combines sensitivity of a constrained maximum likelihood estimator with an equivariant Kirszbraun extension and Gaussian concentration. This removes the Frobenius-to-operator loss responsible for the previous extra factor $d_{\max}$ and resolves the explicit open problem posed in the earlier work.
• Abstract（参考訳）: X_1,\ldots,X_n$ を $\mathbb{R}^{d_1}\otimes\cdots\otimes\mathbb{R}^{d_k}$ の独立ガウステンソルとし、その共分散を$k$未知の正定因子のクロネッカー積とし、$D=\prod_{a=1}^k d_a$ と $d_{\max}=\max_a d_a$ とする。 Franks et al (2026) の最近の結果は、標本しきい値 $nD\gtrsim k^2 d_{\max}^3$ の下でテンソル正規極大推定器の条件数自由な漸近保証を確立した。 彼らは $d_{\max}$ に対する立方的依存を演算子-ノルムスケール $d_{\max}^2$ に置き換えるかどうか尋ねた。 私たちはこの質問に答える。 我々は、$t\geq 1$ に対して、最大極大推定器は、$nD\geq Ck^2 d_{\max}^2 t^2$ のときのみ高い確率で一意に存在し、$d_{\mathrm{FR}}(\widehat ,\)\leq Ct\sqrt{k}\,d_{\max}/\sqrt{n}$ と $d_{\mathrm{FR}}(\widehat ,\_a)\leq Ct\sqrt{k d_a}\,d_{\max}/\sqrt{nD}$ を満たすことを証明している。 最大の次元の任意のモードに対して、シャープなトンプソン有界 $d_{\mathrm{op}}(\widehat _a,\_a)\leq Ct\,d_{\max}/\sqrt{nD}$ も得られる。 スパーシリティ、条件番号境界、ウォームスタートは想定されない。 固定$k$の場合、閾値は情報理論的に最適に$d_{\max}$に依存し、全精度の表示率と最大の係数はガウスのミニマックス下限に最大$\sqrt{k}$に一致する。 この証明は局所群軌道方向のランダムなグラムを全局所リー代数に拡張し、それを正確な共役によって固定されたトンプソン球に輸送し、制約された最大極大推定器の感度と同変のキルシュブラン拡大とガウス濃度を結合する。 これにより、前の余剰係数 $d_{\max}$ のフロベニウスから演算子への損失が取り除かれ、初期の研究で引き起こされた明示的な開問題も解決される。

関連論文リスト

• Optimal Scalar Quantization for Matrix Multiplication: Closed-Form Density and Phase Transition [50.36362492608702]
  乗算前の2つの行列のエントリーワイズスカラー量子化について検討した。 我々は、閉形式の最適点密度 [ star(u) propto exp!left(-fracu26right)bigl( (1-2)+2u22bigr), qquad u=fracx_X を求め、相関駆動相転移を証明した。
  論文  参考訳（メタデータ） (2026-03-20T01:53:44Z)
• The Spectral Dimension of NTKs is Constant: A Theory of Implicit Regularization, Finite-Width Stability, and Scalable Estimation [0.0]
  定数極限法則 $lim_ntoinfty mathbbE[r_texteff(K_n)] = mathbbE[k(x, x)]2 を証明する。 有限幅 NTK が作用素ノルムにおいて $O_p(m-1/2)$ でずれるなら、$r_texteff$ は $O_p(m-1/2)$ で変化する。 ランダムを用いたスケーラブルな推定器を設計する
  論文  参考訳（メタデータ） (2025-11-30T12:14:21Z)
• Sharp Gap-Dependent Variance-Aware Regret Bounds for Tabular MDPs [54.28273395444243]
  我々は,モノトニック値 Omega (MVP) アルゴリズムが,差分を考慮した差分依存残差境界を$tildeOleft(left(sum_Delta_h(s,a)>0 fracH2 log K land MathttVar_maxtextc$。
  論文  参考訳（メタデータ） (2025-06-06T20:33:57Z)
• On the $O(\frac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its Momentum Extension Measured by $\ell_1$ Norm [54.28350823319057]
  本稿では、RMSPropとその運動量拡張を考察し、$frac1Tsum_k=1Tの収束速度を確立する。 我々の収束率は、次元$d$を除くすべての係数に関して下界と一致する。 収束率は$frac1Tsum_k=1Tと類似していると考えられる。
  論文  参考訳（メタデータ） (2024-02-01T07:21:32Z)
• High-dimensional Location Estimation via Norm Concentration for Subgamma Vectors [15.802475232604667]
  位置推定では、既知の分布から$n$のサンプルが与えられます。 漸近的に、最大推定は誤差$mathcal N(0, frac1nmathcal I)$のクラム・ラオ境界を達成する。 我々は、Emphsmoothed estimator を用いて、$mathcal I_r$, the Fisher information of the $r$-smoothed の有限$n$の誤差を束縛する理論を構築した。
  論文  参考訳（メタデータ） (2023-02-05T22:17:04Z)
• Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality [6.621324975749854]
  関数 $f:mathbbRn の -1, 1$ への雑音安定性は $f(boldsymbolx) cdot f(boldsymboly)$ の期待値であることを示す。 我々は $langle f(boldsymbolx), f(boldsymboly)rangle$ の期待値は、関数 $f(x) = x_leq k / Vert x_leq k / によって最小化されると予想する。
  論文  参考訳（メタデータ） (2021-11-01T20:45:42Z)
• Beyond Independent Measurements: General Compressed Sensing with GNN Application [4.924126492174801]
  我々は、ノイズコーン観測からmathbbRn$の構造化信号$mathbfxを復元する問題を考察する。 実効的な$mathbfB$は測定値のサロゲートとして用いられる可能性がある。
  論文  参考訳（メタデータ） (2021-10-30T20:35:56Z)
• Random matrices in service of ML footprint: ternary random features with no performance loss [55.30329197651178]
  我々は、$bf K$ の固有スペクトルが$bf w$ の i.d. 成分の分布とは独立であることを示す。 3次ランダム特徴(TRF)と呼ばれる新しいランダム手法を提案する。 提案したランダムな特徴の計算には乗算が不要であり、古典的なランダムな特徴に比べてストレージに$b$のコストがかかる。
  論文  参考訳（メタデータ） (2021-10-05T09:33:49Z)
• 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)
• Minimax Optimal Regression over Sobolev Spaces via Laplacian Regularization on Neighborhood Graphs [25.597646488273558]
  非パラメトリック回帰に対するグラフに基づくアプローチであるラプラシア平滑化の統計的性質について検討する。 ラプラシアン滑らか化が多様体適応であることを証明する。
  論文  参考訳（メタデータ） (2021-06-03T01:20:41Z)
• Optimal Mean Estimation without a Variance [103.26777953032537]
  本研究では,データ生成分布の分散が存在しない環境での重み付き平均推定問題について検討する。 最小の信頼区間を$n,d,delta$の関数として得る推定器を設計する。
  論文  参考訳（メタデータ） (2020-11-24T22:39:21Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。