Identifiability of an X-Rank Decomposition of Polynomial Maps

被引:8
|
作者
Comon, Pierre [1 ]
Qi, Yang [2 ]
Usevich, Konstantin [1 ]
机构
[1] CNRS, GIPSA Lab, Grenoble Campus, F-38402 St Martin Dheres, France
[2] Univ Chicago, Dept Stat, Chicago, IL 60637 USA
来源
关键词
X-rank; identifiability; polynomial decomposition; Waring decomposition; generic rank; VARIETIES;
D O I
10.1137/16M1108388
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. We try to make the results and basic tools accessible to a general audience (i.e., assuming no knowledge of algebraic geometry or its prerequisites).
引用
收藏
页码:388 / 414
页数:27
相关论文
共 50 条
  • [1] ON THE X-RANK OF LINEAR SUBSPACES
    Ballico, E.
    [J]. REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 2013, 58 (04): : 437 - 451
  • [2] On the X-rank with respect to linearly normal curves
    Edoardo Ballico
    Alessandra Bernardi
    [J]. Collectanea Mathematica, 2013, 64 : 141 - 154
  • [3] ON THE X-RANK OF A CURVE X ⊂ Pn: AN EXTREMAL CASE
    Ballico, E.
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 141 (04) : 1211 - 1213
  • [4] On the X-rank with respect to linearly normal curves
    Ballico, Edoardo
    Bernardi, Alessandra
    [J]. COLLECTANEA MATHEMATICA, 2013, 64 (02) : 141 - 154
  • [5] On the X-rank with respect to linear projections of projective varieties
    Ballico, Edoardo
    Bernardi, Alessandra
    [J]. MATHEMATISCHE NACHRICHTEN, 2011, 284 (17-18) : 2133 - 2140
  • [6] SUBSETS OF THE VARIETY X ⊂ Pn EVINCING THE X-RANK OF A POINT OF Pn
    Ballico, E.
    [J]. HOUSTON JOURNAL OF MATHEMATICS, 2016, 42 (03): : 803 - 824
  • [7] X-Rank: Explainable Ranking in Complex Multi-Layered Networks
    Kang, Jian
    Freitas, Scott
    Yu, Haichao
    Xia, Yinglong
    Cao, Nan
    Tong, Hanghang
    [J]. CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2018, : 1959 - 1962
  • [8] Unique decomposition for a polynomial of low rank
    Ballico, Edoardo
    Bernardi, Alessandra
    [J]. ANNALES POLONICI MATHEMATICI, 2013, 108 (03) : 219 - 224
  • [9] Quadratic polynomial maps with Jacobian rank two
    de Bondt, Michiel
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 565 : 267 - 286
  • [10] Rank order polynomial decomposition for image compression
    Egger, O
    Gruter, R
    Vesin, JM
    Kunt, M
    [J]. PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 2641 - 2644