Effective Criteria for Specific Identifiability of Tensors and Forms

DOI10.1137/16M1090132zbMath1371.65038DBLPjournals/siammax/ChiantiniOV17arXiv1609.00123WikidataQ60307021 ScholiaQ60307021MaRDI QIDQ5348224

Luca Chiantini, Nick Vannieuwenhoven, Giorgio Ottaviani

Publication date: 14 August 2017

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.00123

zbMATH Keywords

algorithmHilbert functionWaring decompositioneffective identifiabilitytensor rank decompositionreshaped Kruskal criterion

Mathematics Subject Classification ID

Computational aspects of higher-dimensional varieties (14Q15) Multilinear algebra, tensor calculus (15A69) Numerical linear algebra (65F99) Secant varieties, tensor rank, varieties of sums of powers (14N07)

Related Items (35)

Identifiability for the k-secant variety of the Segre-Veronese varieties ⋮ Set evincing the ranks with respect to an embedded variety (symmetric tensor rank and tensor rank) ⋮ Linearly dependent subsets of Segre varieties ⋮ On the identifiability of ternary forms ⋮ Condition numbers for the tensor rank decomposition ⋮ Decomposition Algorithms for Tensors and Polynomials ⋮ A generalization of Kruskal’s theorem on tensor decomposition ⋮ On the description of identifiable quartics ⋮ Effective identifiability criteria for tensors and polynomials ⋮ Identifiability for a class of symmetric tensors ⋮ Embedded varieties, \(X\)-ranks and uniqueness or finiteness of the solutions ⋮ On the multigraded Hilbert function of lines and rational curves in multiprojective spaces ⋮ An algorithm for the non-identifiability of rank-3 tensors ⋮ On Uniqueness and Computation of the Decomposition of a Tensor into Multilinear Rank-$(1,L_r,L_r)$ Terms ⋮ Three decompositions of symmetric tensors have similar condition numbers ⋮ Symmetric Hermitian decomposability criterion, decomposition, and its applications ⋮ More on Tensors with Different Rank and Symmetric Rank ⋮ The Condition Number of Join Decompositions ⋮ The average condition number of most tensor rank decomposition problems is infinite ⋮ Unnamed Item ⋮ A Riemannian Trust Region Method for the Canonical Tensor Rank Approximation Problem ⋮ Hermitian Tensor Decompositions ⋮ On a geometric method for the identifiability of forms ⋮ Varieties of sums of powers and moduli spaces of \((1,7)\)-polarized abelian surfaces ⋮ Waring decompositions and identifiability via Bertini and Macaulay2 software ⋮ Bounds on the tensor rank ⋮ Unnamed Item ⋮ On the Terracini locus of projective varieties ⋮ Identifiability of rank-3 tensors ⋮ Algebraic stories from one and from the other pockets ⋮ Pencil-Based Algorithms for Tensor Rank Decomposition are not Stable ⋮ Efficient Evaluation of Noncommutative Polynomials Using Tensor and Noncommutative Waring Decompositions ⋮ From Computation to Comparison of Tensor Decompositions ⋮ Almost all subgeneric third-order Chow decompositions are identifiable ⋮ Minimality and uniqueness for decompositions of specific ternary forms

Uses Software

• Macaulay2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigenvectors of tensors and algorithms for Waring decomposition
• A criterion for detecting the identifiability of symmetric tensors of size three
• Decomposition of homogeneous polynomials with low rank
• Refined methods for the identifiability of tensors
• On uniqueness conditions for Candecomp/Parafac and Indscal with full column rank in one mode
• Rank and optimal computation of generic tensors
• Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
• Hilbert functions of graded algebras
• Power sums, Gorenstein algebras, and determinantal loci. With an appendix `The Gotzmann theorems and the Hilbert scheme' by Anthony Iarrobino and Steven L. Kleiman
• Ranks of tensors, secant varieties of Segre varieties and fat points
• General tensor decomposition, moment matrices and applications
• Sets computing the symmetric tensor rank
• Identifiability of homogeneous polynomials and Cremona transformations
• Homotopy techniques for tensor decomposition and perfect identifiability
• Almost maximal growth of the Hilbert function
• On the weak non-defectivity of Veronese embeddings of projective spaces
• On maximum, typical and generic ranks
• Rank-One Approximation to High Order Tensors
• Semialgebraic Geometry of Nonnegative Tensor Rank
• Determinantal equations for secant varieties and the Eisenbud-Koh-Stillman conjecture
• On the Uniqueness of the Canonical Polyadic Decomposition of Third-Order Tensors---Part II: Uniqueness of the Overall Decomposition
• A New Truncation Strategy for the Higher-Order Singular Value Decomposition
• Canonical Polyadic Decomposition of Third-Order Tensors: Reduction to Generalized Eigenvalue Decomposition
• Tensor decompositions for learning latent variable models
• Semidefinite Relaxations for Best Rank-1 Tensor Approximations
• On generic identifiability of symmetric tensors of subgeneric rank
• Cayley-Bacharach Schemes and Their Canonical Modules
• A Decomposition for Three-Way Arrays
• The border rank of the multiplication of $2\times 2$ matrices is seven
• Singularities of linear systems and the Waring problem
• Generic Uniqueness Conditions for the Canonical Polyadic Decomposition and INDSCAL
• Induction for secant varieties of Segre varieties
• Sums of even powers of real linear forms
• Geometric Consequences of Extremal Behavior in a Theorem of Macaulay
• Sequential Unfolding SVD for Tensors With Applications in Array Signal Processing
• Real identifiability vs. complex identifiability
• On Generic Identifiability of 3-Tensors of Small Rank
• On the identifiability of binary Segre products
• An Algorithm For Generic and Low-Rank Specific Identifiability of Complex Tensors
• Coupled Canonical Polyadic Decompositions and (Coupled) Decompositions in Multilinear Rank-$(L_r,n,L_r,n,1)$ Terms---Part I: Uniqueness
• Smoothed analysis of tensor decompositions
• A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization
• Symmetric Tensors and Symmetric Tensor Rank
• Almost-sure identifiability of multidimensional harmonic retrieval
• Kruskal's Permutation Lemma and the Identification of CANDECOMP/PARAFAC and Bilinear Models with Constant Modulus Constraints
• An alternative to the Hilbert function for the ideal of a finite set of points in \(\mathbb P^n\)

This page was built for publication: Effective Criteria for Specific Identifiability of Tensors and Forms