English

Identifiability of an X-rank decomposition of polynomial maps

Information Theory 2017-04-07 v3 math.IT Numerical Analysis Machine Learning

Abstract

In this paper, we study a polynomial decomposition model that arises in problems of system identification, signal processing and machine learning. We show that this decomposition is a special case of the X-rank decomposition --- a powerful novel concept in algebraic geometry that generalizes the tensor CP decomposition. We prove new results on generic/maximal rank and on identifiability of a particular polynomial decomposition model. In the paper, we try to make results and basic tools accessible for general audience (assuming no knowledge of algebraic geometry or its prerequisites).

Keywords

Cite

@article{arxiv.1603.01566,
  title  = {Identifiability of an X-rank decomposition of polynomial maps},
  author = {Pierre Comon and Yang Qi and Konstantin Usevich},
  journal= {arXiv preprint arXiv:1603.01566},
  year   = {2017}
}

Comments

26 pages