4.3 Article

ON GENERIC IDENTIFIABILITY OF 3-TENSORS OF SMALL RANK

Journal

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
Volume 33, Issue 3, Pages 1018-1037

Publisher

SIAM PUBLICATIONS
DOI: 10.1137/110829180

Keywords

tensor decomposition; parafac; candecomp; uniqueness of decomposition; weak defectivity

Ask authors/readers for more resources

We introduce an inductive method for the study of the uniqueness of decompositions of tensors, by means of tensors of rank 1. The method is based on the geometric notion of weak defectivity. For three-dimensional tensors of type (a, b, c), a <= b <= c, our method proves that the decomposition is unique (i.e., k-identifiability holds) for general tensors of rank k, as soon as k <= (a + 1)(b + 1)/16. This improves considerably the known range for identifiability. The method applies also to tensor of higher dimension. For tensors of small size, we give a complete list of situations where identifiability does not hold. Among them, there are 4x4x4 tensors of rank 6, an interesting case because of its connection with the study of DNA strings.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available