English

The geometry of rank-one tensor completion

Algebraic Geometry 2017-02-22 v2 Optimization and Control Statistics Theory Statistics Theory

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 d××dd\times\dots\times d, the complete semialgebraic description of the completable region is found.

Keywords

Cite

@article{arxiv.1605.01678,
  title  = {The geometry of rank-one tensor completion},
  author = {Thomas Kahle and Kaie Kubjas and Mario Kummer and Zvi Rosen},
  journal= {arXiv preprint arXiv:1605.01678},
  year   = {2017}
}

Comments

24 pages, 3 figures; v2: Final version, accepted in SIAM Journal of Applied Algebra and Geometry (SIAGA)

R2 v1 2026-06-22T13:54:07.303Z