Semialgebraic Geometry of Nonnegative Tensor Rank

DOI10.1137/16M1063708zbMath1349.14183arXiv1601.05351OpenAlexW2291029025MaRDI QIDQ2834690

Yang Qi, Lek-Heng Lim, Pierre Comon

Publication date: 23 November 2016

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

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

zbMATH Keywords

semialgebraic geometrynonnegative tensorsuniqueness and identifiabilitynonnegative tensor rankbest nonnegative rank-\(r\) approximationsnonnegative typical ranks

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Semialgebraic sets and related spaces (14P10) Uniqueness of best approximation (41A52) Multilinear algebra, tensor calculus (15A69)

Related Items (21)

A new method of moments for latent variable models ⋮ A very brief introduction to nonnegative tensors from the geometric viewpoint ⋮ Smoothed analysis for tensor methods in unsupervised learning ⋮ On approximation algorithm for orthogonal low-rank tensor approximation ⋮ Topology of tensor ranks ⋮ Condition numbers for the tensor rank decomposition ⋮ Effective Criteria for Specific Identifiability of Tensors and Forms ⋮ Identifiability of an X-Rank Decomposition of Polynomial Maps ⋮ Tensor norms on ordered normed spaces, polarization constants, and exchangeable distributions ⋮ Completely Positive Binary Tensors ⋮ Nonlinear algebra and applications ⋮ On Best Low Rank Approximation of Positive Definite Tensors ⋮ Nuclear norm of higher-order tensors ⋮ The average condition number of most tensor rank decomposition problems is infinite ⋮ A Riemannian Trust Region Method for the Canonical Tensor Rank Approximation Problem ⋮ The Epsilon-Alternating Least Squares for Orthogonal Low-Rank Tensor Approximation and Its Global Convergence ⋮ Real identifiability vs. complex identifiability ⋮ Waring decompositions and identifiability via Bertini and Macaulay2 software ⋮ Pencil-Based Algorithms for Tensor Rank Decomposition are not Stable ⋮ Almost all subgeneric third-order Chow decompositions are identifiable ⋮ Guarantees for Existence of a Best Canonical Polyadic Approximation of a Noisy Low-Rank Tensor

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Refined methods for the identifiability of tensors
• On the maximum rank of a real binary form
• On the generic and typical ranks of 3-tensors
• A proof of the set-theoretic version of the salmon conjecture
• A note on the computation of the CP-rank
• Lectures on algebraic statistics
• On uniqueness conditions for Candecomp/Parafac and Indscal with full column rank in one mode
• Rank and optimal computation of generic tensors
• Typical tensorial rank
• Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
• Phylogenetic invariants for the general Markov model of sequence mutation
• CP rank of completely positive matrices of order 5
• On tensors of border rank \(l\) in \({\mathbb C}^{m\times n\times l}\)
• On real typical ranks
• Tensors of nonnegative rank two
• Typical real ranks of binary forms
• Phylogenetic ideals and varieties for the general Markov model
• On the weak non-defectivity of Veronese embeddings of projective spaces
• On maximum, typical and generic ranks
• Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
• Weakly defective varieties
• On the cp-Rank and Minimal cp Factorizations of a Completely Positive Matrix
• On the Uniqueness of the Canonical Polyadic Decomposition of Third-Order Tensors---Part I: Basic Results and Uniqueness of One Factor Matrix
• On the Uniqueness of the Canonical Polyadic Decomposition of Third-Order Tensors---Part II: Uniqueness of the Overall Decomposition
• On the typical rank of real binary forms
• Equations Defining Secant Varieties: Geometry and Computation
• On generic identifiability of symmetric tensors of subgeneric rank
• Uniqueness of Nonnegative Tensor Approximations
• Tensor Spaces and Numerical Tensor Calculus
• Perturbation of Matrices and Nonnegative Rank with a View toward Statistical Models
• Neighborhoods of Algebraic Sets
• Singularities of linear systems and the Waring problem
• New Lower Bounds and Asymptotics for the cp-Rank
• Generic Uniqueness Conditions for the Canonical Polyadic Decomposition and INDSCAL
• Induction for secant varieties of Segre varieties
• Joins and higher secant varieties.
• Real Algebraic Geometry for Geometric Constraints
• On Generic Identifiability of 3-Tensors of Small Rank
• An Algorithm For Generic and Low-Rank Specific Identifiability of Complex Tensors
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• ON THE CONCEPT OF k-SECANT ORDER OF A VARIETY
• Singular Points of Complex Hypersurfaces. (AM-61)
• Algebraic Statistics for Computational Biology

This page was built for publication: Semialgebraic Geometry of Nonnegative Tensor Rank