Generic uniqueness conditions for the canonical polyadic decomposition and INDSCAL

Abstract

We find conditions that guarantee that a decomposition of a generic third-order tensor in a minimal number of rank-$1$ tensors (canonical polyadic decomposition (CPD)) is unique up to permutation of rank-$1$ tensors. Then we consider the case when the tensor and all its rank-$1$ terms have symmetric frontal slices (INDSCAL). Our results complement the existing bounds for generic uniqueness of the CPD and relax the existing bounds for INDSCAL. The derivation makes use of algebraic geometry. We stress the power of the underlying concepts for proving generic properties in mathematical engineering.

23 pages

References in corpus (2)

• Tensor Decompositions for Signal Processing Applications From Two-way to Multiway Component Analysis
• An algorithm for generic and low-rank specific identifiability of complex tensors

Cited by in corpus (21)

• Tensor Decomposition for Signal Processing and Machine Learning
• Deep matrix factorizations
• Double Coupled Canonical Polyadic Decomposition for Joint Blind Source Separation
• Effective criteria for specific identifiability of tensors and forms
• The condition number of join decompositions
• Tensors, Learning, and 'Kolmogorov Extension' for Finite-alphabet Random Vectors
• Estimating multivariate latent-structure models
• A condition number for the tensor rank decomposition
• Generic uniqueness of a structured matrix factorization and applications in blind source separation
• Tensor rank and entanglement of pure quantum states
• Real identifiability vs complex identifiability
• Goodness-of-fit tests on manifolds
• The average condition number of most tensor rank decomposition problems is infinite
• Waring decompositions and identifiability via Bertini and Macaulay2 software
• On complex and real identifiability of tensors
• On the average condition number of tensor rank decompositions
• Hermitian Tensor Decompositions
• Separability of Hermitian Tensors and PSD Decompositions
• Linear dependent subsets of Segre varieties
• Toward a generalization of Kruskal's theorem on tensor decomposition
• Semialgebraic Geometry of Nonnegative Tensor Rank