Are Tensor Decomposition Solutions Unique? On the global convergence of HOSVD and ParaFac algorithms

Dijun Luo, Heng Huang, Chris Ding

For tensor decompositions such as HOSVD and ParaFac, the objective functions are nonconvex. This implies, theoretically, there exists a large number of local optimas: starting from…