The geometry of rank-one tensor completion

DOI10.1137/16M1074102MaRDI QIDQ5347300zbMATH OpenOpenAlexFDO

Authors Thomas Kahle, Kaie Kubjas, Mario Kummer, Zvi Rosen

Publication date 23 May 2017

Published in SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

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

zbMATH Keywords

probability distributiontensor completionrank-one tensor

Mathematics Subject Classification ID

Vector and tensor algebra, theory of invariants (15A72) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Real algebraic sets (14P05) Semialgebraic sets and related spaces (14P10)

Abstract: The geometry of the set of restrictions of rank-one tensors to some of their coordinates is studied. This gives insight into the problem of rank-one completion of partial tensors. Particular emphasis is put on the semialgebraic nature of the problem, which arises for real tensors with constraints on the parameters. The algebraic boundary of the completable region is described for tensors parametrized by probability distributions and where the number of observed entries equals the number of parameters. If the observations are on the diagonal of a tensor of format $dimesdotsimesd$, the complete semialgebraic description of the completable region is found.

Recommendations

• Matrix completion and tensor rank
• Spectral algorithms for tensor completion
• Fundamental conditions for low-CP-rank tensor completion
• Typical and generic ranks in matrix completion
• On the geometry of geometric rank

Cites work

• scientific article; zbMATH DE number 4107004 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 1827070 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• scientific article; zbMATH DE number 967945 (Why is no real title available?)
• Algebraic boundaries of \(\mathrm{SO}(2)\)-orbitopes
• Binomial ideals
• Blind Multilinear Identification
• Determinantal representations of hyperbolic plane curves: an elementary approach
• Exact matrix completion via convex optimization
• Matrix completion for the independence model
• Most tensor problems are NP-hard
• On tensor completion via nuclear norm minimization
• Rank-one completions of partial matrices and completely rank-nonincreasing linear functionals
• Rees algebras of edge ideals
• Tensor Decompositions and Applications
• Tensor completion and low-\(n\)-rank tensor recovery via convex optimization
• The Power of Convex Relaxation: Near-Optimal Matrix Completion
• The algebraic combinatorial approach for low-rank matrix completion
• The convex geometry of linear inverse problems
• Toric algebra of hypergraphs
• Toric ideals generalized by quadratic binomials
• Uniqueness of low-rank matrix completion by rigidity theory

Cited in

(5)

• Recovery from Power Sums
• Typical and generic ranks in matrix completion
• Typical ranks in symmetric matrix completion
• The relation between a tensor and its associated semi-symmetric form
• Matrix completion and tensor rank

This page was built for publication: The geometry of rank-one tensor completion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5347300)