Semi-Tensor Product-Based Multi-Term Randomized T-SVD and Its Visual Applications — Paper

Abstract

Tensor singular value decomposition (T-SVD), which is built upon the tensor-tensor product (t-product), has emerged as a powerful tool for processing high-dimensional visual data such as color images and videos. However, the standard t-product imposes strict dimensional compatibility constraints. Although extensions based on the semi-tensor product (STP) relax this restriction, their single-term formulations still suffer from limited approximation accuracy. Moreover, these deterministic methods incur high computational costs when processing large-scale tensor data. To address these issues, this paper introduces a novel semi-tensor product for third-order tensors under the t-product framework induced by arbitrary invertible linear transforms. The resulting tensor semi-tensor product breaks the rigid dimension matching requirement of the standard t-product, while retaining the closed-form property of T-SVD. Based on this construction, we develop a multi-term semi-tensor product singular value decomposition (MSTP-SVD), which integrates multiple orthogonal decomposition terms to significantly improve low-rank approximation accuracy compared with single-term schemes. To reduce the computational cost of multi-term modeling, we incorporate randomized projection and power iteration techniques into the MSTP-SVD framework, yielding an accelerated multi-term randomized semi-tensor product SVD (MRSTP-SVD) algorithm that achieves a balance between reconstruction accuracy and computational efficiency. Experiments on image and video compression and completion tasks demonstrate the effectiveness of the proposed method.

Authors 8

Xingchen Xiao (School of Mathematics, Statistics, Southwest University, Chongqing, China), Feng Zhang (School of Mathematics, Wenjin Qin (School of Mathematics, Jianjun Wang (School of Mathematics

Specification

Official page: arxiv.org/abs/2609.11168
Source:arXiv (Atom API + RSS)T1observed 34 min agohigh
Arxiv announce type: new
Source:arXiv (Atom API + RSS)T1observed 34 min agohigh
arXiv id: 2609.11168
Source:arXiv (Atom API + RSS)T1observed 34 min agohigh
Categories: cs.LG
Source:arXiv (Atom API + RSS)T1observed 34 min agohigh
PDF: arxiv.org/pdf/2609.11168
Source:arXiv (Atom API + RSS)T1observed 34 min agohigh
Primary category: cs.LG
Source:arXiv (Atom API + RSS)T1observed 34 min agohigh
Published: 11 Sept 2026
Source:arXiv (Atom API + RSS)T1observed 34 min agohigh

Each value shows its source, tier and observation time. Conflicting claims are kept side by side and flagged — never averaged. How AI Atlas records facts →

Provenance

Attributed facts

9

Source tiers

T19

Freshest observation

34 min ago

Conflicts

None

No models linked to this paper yet.

Authors: Xingchen Xiao (School of Mathematics, Statistics, Southwest University

As of

Rewind the record: see this entity's attributes exactly as AI Atlas knew them on a given day.

Claim history · Categories

1 claims · 1 propertiesShow all properties

Categoriescategories1

Claim history for Categories
Value	Valid from → to	Status	Source	Confidence	Extractor
cs.LG	11 Sept 2026 21:02 UTC → current	current	arXiv (Atom API + RSS)T1	high	deterministic

Claims are temporal and append-only: a new observation closes the previous claim (valid_to) instead of overwriting it. Conflicting claims from different sources are kept side by side and flagged — never averaged. Methodology →

11 Sept 2026
New paperPaperSemi-Tensor Product-Based Multi-Term Randomized T-SVD and Its Visual Applications
New paper: Semi-Tensor Product-Based Multi-Term Randomized T-SVD and Its Visual Applications
arxiv
rss.arxiv.org

Full timeline →

Source documents
Source	Document	Type	Tier	Last observed	Snapshots
arXiv (Atom API + RSS)	rss.arxiv.org/rss/cs.LG	feed	T1· Official	34 min ago	1

Tier 1 = official/primary, 2 = quality secondary, 3 = community, 4 = unverified. Every snapshot is archived; see all sources and the methodology.