arrow
Return

Randomized algorithms for computing tensor ring rounding

delete2026-09-24
delete0
PRE
AI
Z
Zekun Wang
H
Huan Ren *
DOI:10.1007/s40314-026-03911-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Tensor ring (TR) decomposition is an effective method for representation of higher-order tensors, with broad applications in domains ranging from machine learning to quantum physics. This work introduces some novel randomized extensions to the conventional TR rounding technique, generalizing established matrix randomization principles to the tensor setting. We first present an Orthogonalize-then-Randomize strategy that injects randomness directly into the rounding procedure. Furthermore, by adopting randomized tensor chains, we reduce the reliance on costly orthogonalization and propose a more computationally economical Randomize-then-Orthogonalize variant. Experimental results validate that both randomized algorithms outperform the standard deterministic TR rounding approach in terms of efficiency.
Keywords:
Tensor ring decomposition
Tensor ring rounding
Randomized algorithm

Journal

C
COMPUTATIONAL & APPLIED MATHEMATICS
IF:
2.5
Papers:
89
Citations:
0

Organization

No organization information available
Cited Papers

Cited Papers

A Practical Randomized CP Tensor Decomposition
err2018-01-01
err0
errOAAI
errCasey Battaglino; Grey Ballard; Tamara G. Kolda
errShare
errSave
Low-Rank Tucker Approximation of a Tensor from Streaming Data
err2020-11-10
err0
errOAAI
errYiming Sun; Yang Guo; Charlene Luo; Joel Tropp; Madeleine Udell
errShare
errSave
Tensor Decompositions and Applications
err2009-08-05
err7.5K
PREAI
errKolda, Tamara G.; Bader, Brett W.
errShare
errSave
RANDOMIZED ALGORITHMS FOR ROUNDING IN THE TENSOR-TRAIN FORMAT
err2023-01-27
err14
errOAAI
errAl Daas, Hussam; Ballard, Grey; Cazeaux, Paul; Hallman, Eric; Miedlar, Agnieszka; Pasha, Mirjeta; Reid, Tim W.; Saibaba, Arvind K.
errShare
errSave
researcher View more