Tensor Ring Decomposition: Optimization Landscape and One-loop Convergence of Alternating Least Squares

Ziang Chen, Yingzhou Li, Jianfeng Lu

In this work, we study the tensor ring decomposition and its associated numerical algorithms. We establish a sharp transition of algorithmic difficulty of the optimization problem…