論文の概要: On decomposability and subdifferential of the tensor nuclear norm
- arxiv url: http://arxiv.org/abs/2510.04647v1
- Date: Mon, 06 Oct 2025 09:52:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-07 16:52:59.792156
- Title: On decomposability and subdifferential of the tensor nuclear norm
- Title(参考訳): テンソル核ノルムの分解可能性と部分微分について
- Authors: Jiewen Guan, Bo Jiang, Zhening Li,
- Abstract要約: テンソル核ノルムが特定の部分空間に対して完全に分解可能であることを示す。
テンソル核ノルムの偏微分の新規な包含を導出する。
すべての結果は任意の順序のテンソルに対して成り立つ。
- 参考スコア(独自算出の注目度): 12.490513531779776
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the decomposability and the subdifferential of the tensor nuclear norm. Both concepts are well understood and widely applied in matrices but remain unclear for higher-order tensors. We show that the tensor nuclear norm admits a full decomposability over specific subspaces and determine the largest possible subspaces that allow the full decomposability. We derive novel inclusions of the subdifferential of the tensor nuclear norm and study its subgradients in a variety of subspaces of interest. All the results hold for tensors of an arbitrary order. As an immediate application, we establish the statistical performance of the tensor robust principal component analysis, the first such result for tensors of an arbitrary order.
- Abstract(参考訳): テンソル核ノルムの分解性と部分微分性について検討する。
どちらの概念もよく理解されており、行列にも広く適用されているが、高階テンソルには不明確である。
テンソル核ノルムは、特定の部分空間に対する完全分解性を認め、完全分解性を可能にする最大の部分空間を決定することを示す。
テンソル核ノルムの微分の新規な包含を導出し、興味のある様々な部分空間においてその下位段階を研究する。
すべての結果は任意の順序のテンソルに対して成り立つ。
即時適用として、任意の順序のテンソルに対して初めて、テンソル頑健な主成分解析の統計的性能を確立する。
関連論文リスト
- Calculating the Projective Norm of higher-order tensors using a gradient descent algorithm [0.0]
射影ノルムを計算することはNPハード問題である。
我々は高次テンソルの射影ノルムを推定する新しい勾配降下アルゴリズムを開発した。
論文 参考訳(メタデータ) (2025-08-11T12:48:29Z) - High-Dimensional Kernel Methods under Covariate Shift: Data-Dependent Implicit Regularization [83.06112052443233]
本稿では,共変量シフト下での高次元におけるカーネルリッジの回帰について検討する。
バイアス分散分解により、再重み付け戦略が分散を減少させることができることを理論的に証明する。
偏見について,任意の偏見の正則化を解析し,偏見が正則化の異なる尺度で非常に異なる振る舞いをすることができることを示す。
論文 参考訳(メタデータ) (2024-06-05T12:03:27Z) - Tensor cumulants for statistical inference on invariant distributions [49.80012009682584]
我々は,PCAが信号の大きさの臨界値で計算的に困難になることを示す。
我々は、与えられた次数の不変量に対して明示的でほぼ直交的な基底を与える新しい対象の集合を定義する。
また、異なるアンサンブルを区別する新しい問題も分析できます。
論文 参考訳(メタデータ) (2024-04-29T14:33:24Z) - Ito Diffusion Approximation of Universal Ito Chains for Sampling, Optimization and Boosting [64.0722630873758]
我々は、ある微分方程式のオイラー・マルヤマ離散化のように見える、より一般で幅広いマルコフ連鎖、伊藤鎖を考える。
伊藤鎖の法則と微分方程式の間の$W_2$-距離の有界性を証明する。
論文 参考訳(メタデータ) (2023-10-09T18:38:56Z) - Decomposable Sparse Tensor on Tensor Regression [1.370633147306388]
テンソル回帰のスパースローランクテンソルを考えると、予測子 $mathcalX$ とレスポンス $mathcalY$ はどちらも高次元テンソルである。
本稿では,契約部と生成部から構成されるステージワイド探索に基づく高速解を提案する。
論文 参考訳(メタデータ) (2022-12-09T18:16:41Z) - A Gap in the Subrank of Tensors [2.7992435001846827]
テンソルのサブランクは、テンソルがどれだけ「対角化」できるかの尺度である。
我々は、テンソル積の下で大きなパワーを取るとき、サブランクにギャップがあることを証明した。
また、成長率には第2のギャップがあることも証明しています。
論文 参考訳(メタデータ) (2022-12-03T18:38:28Z) - Error Analysis of Tensor-Train Cross Approximation [88.83467216606778]
我々は, テンソル全体の精度保証を行う。
結果は数値実験により検証され、高次テンソルに対するクロス近似の有用性に重要な意味を持つ可能性がある。
論文 参考訳(メタデータ) (2022-07-09T19:33:59Z) - When Random Tensors meet Random Matrices [50.568841545067144]
本稿では,ガウス雑音を伴う非対称次数-$d$スパイクテンソルモデルについて検討する。
検討したモデルの解析は、等価なスパイクされた対称テクシットブロック-ワイドランダム行列の解析に起因していることを示す。
論文 参考訳(メタデータ) (2021-12-23T04:05:01Z) - Perturbation Bounds for (Nearly) Orthogonally Decomposable Tensors [13.104413212606577]
より高次テンソル摂動は、分離において各本質的な特異値/ベクトルに影響を及ぼすことを示す。
我々の結果は容易に適用でき、統計学と機械学習における多くの異なる問題に対して統一的な処理を提供することができる。
論文 参考訳(メタデータ) (2020-07-17T14:34:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。