arXiv Machine Learning By Xingchen Xiao (School of Mathematics and Statistics, Southwest University, Chongqing, China), Feng Zhang (School of Mathematics and Statistics, Southwest University, Chongqing, China), Wenjin Qin (School of Mathematics and Statistics, Southwest University, Chongqing, China), Jianjun Wang (School of Mathematics and Statistics, Southwest University, Chongqing, China)

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

Read the original on arXiv Machine Learning →

The paper introduces a new semi‑tensor product for third‑order tensors that relaxes the dimensional constraints of the standard t‑product while preserving the closed‑form nature of T‑SVD. It builds a multi‑term semi‑tensor product singular value decomposition (MSTP‑SVD) that improves low‑rank approximation accuracy, and further accelerates it with randomized projection and power iteration to create the MRSTP‑SVD algorithm. Experiments on image and video compression and completion show that this method balances reconstruction accuracy and computational efficiency.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv Machine Learning
5d ago

TUON: A Tensor-Aware Optimizer Utilizing Tensor-SVD and Polarization for Large Language Model Pretraining

The paper introduces TUON, a tensor‑aware optimizer that leverages Tensor‑SVD and a unitary transform to mix and polarize layers, thereby capturing cross‑layer correlations while preserving per‑layer diversity. Unlike previous matrix‑aware optimizers such as Muon, TUON avoids structural imbalance and misalignment caused by unfolding, enabling scaling to more layers and diverse modules beyond QKV. The authors prove that TUON performs steepest descent under a transformed tensor spectral norm, establish theoretical properties relative to Muon and TEON, and demonstrate empirical improvements on GPT‑124M/350M and Qwen‑0.6B/4B models.

By Anda Tang, Xuanlin Yang, Junjie Wang, Zhouchen Lin