Identifiability of an X-rank decomposition of polynomial maps

03/04/2016
by   Pierre Comon, et al.
0

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).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/12/2021

Normal Forms for Tensor Rank Decomposition

We propose a new algorithm for computing the tensor rank decomposition o...
research
02/02/2023

An algebraic algorithm for rank-2 ParaTuck-2 decomposition

In this note we consider the problem of ParaTuck-2 decomposition of a co...
research
05/22/2021

Tensor products of coherent configurations

A Cartesian decomposition of a coherent configuration X is defined as a ...
research
03/26/2019

Generalized Convolution and Efficient Language Recognition

Convolution is a broadly useful operation with applications including si...
research
12/20/2021

CP Decomposition for Tensors via Alternating Least Squares with QR Decomposition

The CP tensor decomposition is used in applications such as machine lear...
research
03/11/2018

Regular cylindrical algebraic decomposition

We show that a strong well-based cylindrical algebraic decomposition P o...
research
03/08/2020

Complete Hierarchy of Relaxation for Constrained Signomial Positivity

In this article, we prove that the Sums-of-AM/GM Exponential (SAGE) rela...

Please sign up or login with your details

Forgot password? Click here to reset