Saved in:
Bibliographic Details
Main Authors: Song, Zihao, Liu, Jicai, Lian, Heng, Zhao, Weihua
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2605.07448
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913102281310208
author Song, Zihao
Liu, Jicai
Lian, Heng
Zhao, Weihua
author_facet Song, Zihao
Liu, Jicai
Lian, Heng
Zhao, Weihua
contents Tensor regression is an important tool for tensor data analysis, but existing works have not considered the impact of outliers, making them potentially sensitive to such data points. This paper proposes a low tubal rank robust regression method for analyzing high-dimensional tensor data with heavy-tailed random noise. The proposed method is based on a nonconvex relaxation of the tensor tubal rank within a general optimization framework, which allows for nonconvexity in both the loss and penalty functions. We develop an implementable estimation algorithm and establish its global convergence under some mild assumptions. Furthermore, we provide general statistical theories regarding stationary point, including the rates of convergence and bounds on the prediction error. These theoretical results cover many important models, such as linear models, generalized linear models, and Huber regression, and even encompass some nonconvex losses like correntropy and minimum distance criterion-induced losses. Supportive numerical evidence is provided through simulations and application studies.
format Preprint
id arxiv_https___arxiv_org_abs_2605_07448
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Robust Tensor Regression with Nonconvexity: Algorithmic and Statistical Theory
Song, Zihao
Liu, Jicai
Lian, Heng
Zhao, Weihua
Methodology
Computation
Machine Learning
Tensor regression is an important tool for tensor data analysis, but existing works have not considered the impact of outliers, making them potentially sensitive to such data points. This paper proposes a low tubal rank robust regression method for analyzing high-dimensional tensor data with heavy-tailed random noise. The proposed method is based on a nonconvex relaxation of the tensor tubal rank within a general optimization framework, which allows for nonconvexity in both the loss and penalty functions. We develop an implementable estimation algorithm and establish its global convergence under some mild assumptions. Furthermore, we provide general statistical theories regarding stationary point, including the rates of convergence and bounds on the prediction error. These theoretical results cover many important models, such as linear models, generalized linear models, and Huber regression, and even encompass some nonconvex losses like correntropy and minimum distance criterion-induced losses. Supportive numerical evidence is provided through simulations and application studies.
title Robust Tensor Regression with Nonconvexity: Algorithmic and Statistical Theory
topic Methodology
Computation
Machine Learning
url https://arxiv.org/abs/2605.07448