On the rank and the approximation of symmetric tensors

Abstract: In this work we study different notions of ranks and approximation of tensors. We consider the tensor rank, the nuclear rank and we introduce the notion of symmetric decomposable rank, a notion of rank defined only on symmetric tensors. We show that when approximating symmetric tensors, using the symmetric decomposable rank has some significant advantages over the tensor rank and the nuclear rank.