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 distributionrank-one tensortensor completion

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• 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 completion and low-\(n\)-rank tensor recovery via convex optimization
• Tensor Decompositions and Applications
• The algebraic combinatorial approach for low-rank matrix completion
• The convex geometry of linear inverse problems
• The Power of Convex Relaxation: Near-Optimal Matrix Completion
• Toric algebra of hypergraphs
• Toric ideals generalized by quadratic binomials
• Uniqueness of low-rank matrix completion by rigidity theory

Cited in

(10)

• Typical ranks in symmetric matrix completion
• Typical and generic ranks in matrix completion
• Matrix completion and tensor rank
• The relation between a tensor and its associated semi-symmetric form
• Recovery from Power Sums
• Multiple typical ranks in matrix completion
• Completions to discrete probability distributions in log-linear models
• The rank-1 completion problem for cubic tensors
• Robust completion for rank-1 tensors with noises
• Geometry of low nonnegative rank matrix completion

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)