English
Related papers

Related papers: On a geometric method for the identifiability of f…

200 papers

We use methods of algebraic geometry to find new, effective methods for detecting the identifiability of symmetric tensors. In particular, for ternary symmetric tensors T of degree 7, we use the analysis of the Hilbert function of a finite…

Algebraic Geometry · Mathematics 2019-07-23 Elena Angelini , Luca Chiantini , Andrea Mazzon

In applications where the tensor rank decomposition arises, one often relies on its identifiability properties for interpreting the individual rank-$1$ terms appearing in the decomposition. Several criteria for identifiability have been…

Algebraic Geometry · Mathematics 2022-09-02 Luca Chiantini , Giorgio Ottaviani , Nick Vannieuwenhoven

In this paper we study the identifiability of specific forms (symmetric tensors), with the target of extending recent methods for the case of $3$ variables to more general cases. In particular, we focus on forms of degree $4$ in $5$…

Algebraic Geometry · Mathematics 2022-03-08 Elena Angelini , Luca Chiantini

We show how well known tools of algebraic geometry for the study of finite sets can be fruitfully applied to the study of Waring decompositions of symmetric tensors (forms). We mainly focus on the uniqueness of a given decomposition (the…

Algebraic Geometry · Mathematics 2018-07-03 Luca Chiantini

We describe a new method to determine the minimality and identifiability of a Waring decomposition $A$ of a specific form (symmetric tensor) $T$ in three variables. Our method, which is based on the Hilbert function of $A$, can distinguish…

Algebraic Geometry · Mathematics 2020-06-02 Elena Angelini , Luca Chiantini

We show how methods of algebraic geometry can produce criteria for the identifiability of specific tensors that reach beyond the range of applicability of the celebrated Kruskal criterion. More specifically, we deal with the symmetric…

Algebraic Geometry · Mathematics 2022-09-02 Elena Angelini , Luca Chiantini , Nick Vannieuwenhoven

The paper deals with the computation of the rank and the identifiability of a specific ternary form. Often, one knows some short Waring decomposition of a given form, and the problem is to determine whether the decomposition is minimal and…

Algebraic Geometry · Mathematics 2022-03-08 Elena Angelini , Luca Chiantini

We give a robust version of the celebrated result of Kruskal on the uniqueness of tensor decompositions: we prove that given a tensor whose decomposition satisfies a robust form of Kruskal's rank condition, it is possible to approximately…

Data Structures and Algorithms · Computer Science 2013-05-01 Aditya Bhaskara , Moses Charikar , Aravindan Vijayaraghavan

We give an effective criterion for the identifiability of additive decompositions of homogeneous forms of degree $d$ in a fixed number of variables. Asymptotically for large $d$ it has the same order of the Kruskal's criterion adapted to…

Algebraic Geometry · Mathematics 2018-11-06 Edoardo Ballico

A tensor $T$, in a given tensor space, is said to be $h$-identifiable if it admits a unique decomposition as a sum of $h$ rank one tensors. A criterion for $h$-identifiability is called effective if it is satisfied in a dense, open subset…

Algebraic Geometry · Mathematics 2017-03-09 Alex Massarenti , Massimiliano Mella , Giovanni Staglianò

Kruskal's theorem states that a sum of product tensors constitutes a unique tensor rank decomposition if the so-called k-ranks of the product tensors are large. We prove a "splitting theorem" for sets of product tensors, in which the k-rank…

Combinatorics · Mathematics 2023-05-09 Benjamin Lovitz , Fedor Petrov

Secant varieties are among the main protagonists in tensor decomposition, whose study involves both pure and applied mathematical areas. Grassmannians are the building blocks for skewsymmetric tensors. Although they are ubiquitous in the…

Algebraic Geometry · Mathematics 2024-01-09 Vincenzo Galgano , Reynaldo Staffolani

In this paper, we give new explicit representations of the Hilbert scheme of $\mu$ points in $\PP^{r}$ as a projective subvariety of a Grassmanniann variety. This new explicit description of the Hilbert scheme is simpler than the previous…

Symbolic Computation · Computer Science 2010-08-04 Mariemi Alonso , Jérome Brachat , Bernard Mourrain

We introduce an inductive method for the study of the uniqueness of decompositions of tensors, by means of tensors of rank 1. The method is based on the geometric notion of weak defectivity. For three-dimensional tensors of type (a, b, c),…

Algebraic Geometry · Mathematics 2011-03-15 Luca Chiantini , Giorgio Ottaviani

We prove a criterion for the identifiability of symmetric tensors $P$ of type $3\times ...\times 3$, $d$ times, whose rank $k$ is bounded by $(d^2+2d)/8$. The criterion is based on the study of the Hilbert function of a set of points…

Algebraic Geometry · Mathematics 2012-02-09 Edoardo Ballico , Luca Chiantini

A theorem of J. Kruskal from 1977, motivated by a latent-class statistical model, established that under certain explicit conditions the expression of a 3-dimensional tensor as the sum of rank-1 tensors is essentially unique. We give a new…

Rings and Algebras · Mathematics 2009-01-15 John A. Rhodes

Entanglement is fundamental inasmuch because it rephrases the quest for the classical-quantum demarcation line, and it also has potentially enormous practical applications in modern information technology. In this work, employing the…

Quantum Physics · Physics 2024-06-26 Xiaofen Huang , Tinggui Zhang , Naihuan Jing

Let T be a general complex tensor of format $(n_1,...,n_d)$. When the fraction $\prod_in_i/[1+\sum_i(n_i-1)]$ is an integer, and a natural inequality (called balancedness) is satisfied, it is expected that T has finitely many minimal…

Algebraic Geometry · Mathematics 2025-10-17 Jonathan D. Hauenstein , Luke Oeding , Giorgio Ottaviani , Andrew J. Sommese

Most research into similarity search in metric spaces relies upon the triangle inequality property. This property allows the space to be arranged according to relative distances to avoid searching some subspaces. We show that many common…

Information Retrieval · Computer Science 2017-03-03 Richard Connor , Franco Alberto Cardillo , Lucia Vadicamo , Fausto Rabitti

We propose a new sufficient condition for verifying whether generic rank-r complex tensors of arbitrary order admit a unique decomposition as a linear combination of rank-1 tensors. A practical algorithm is proposed for verifying this…

Algebraic Geometry · Mathematics 2022-09-02 Luca Chiantini , Giorgio Ottaviani , Nick Vannieuwenhoven
‹ Prev 1 2 3 10 Next ›