Quantifying low rank approximations of third order symmetric tensors

Shenglong Hu, Defeng Sun, Kim-Chuan Toh

In this paper, we present a method to certify the approximation quality of a low rank tensor to a given third order symmetric tensor. Under mild assumptions, best low rank approxim…