A Provably Efficient Method for Tensor Ring Decomposition and Its Applications

Han Chen, Sitan Chen, Anru R. Zhang

We present the first deterministic, finite-step algorithm for exact tensor ring (TR) decomposition. Our method leverages blockwise simultaneous diagonalization to recover TR cores…