On decomposability and subdifferential of the tensor nuclear norm

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Guan, Jiewen, Jiang, Bo, Li, Zhening
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917339832778752
author Guan, Jiewen
Jiang, Bo
Li, Zhening
author_facet Guan, Jiewen
Jiang, Bo
Li, Zhening
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2510_04647
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle On decomposability and subdifferential of the tensor nuclear norm
Guan, Jiewen
Jiang, Bo
Li, Zhening
Optimization and Control
Machine Learning
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.
title On decomposability and subdifferential of the tensor nuclear norm
topic Optimization and Control
Machine Learning
url https://arxiv.org/abs/2510.04647