English
Related papers

Related papers: On the structure tensor of $\mathfrak{sl}_n$

200 papers

In recent years, a class of dictionaries have been proposed for multidimensional (tensor) data representation that exploit the structure of tensor data by imposing a Kronecker structure on the dictionary underlying the data. In this work, a…

Machine Learning · Statistics 2017-11-15 Mohsen Ghassemi , Zahra Shakeri , Anand D. Sarwate , Waheed U. Bajwa

There exist linear relations among tensor entries of low rank tensors. These linear relations can be expressed by multi-linear polynomials, which are called generating polynomials. We use generating polynomials to compute tensor rank…

Numerical Analysis · Mathematics 2022-08-17 Jiawang Nie , Li Wang , Zequn Zheng

The determination of the maximal ranks of a set of a given type of tensors is a basic problem both in theory and application. In statistical applications, the maximal rank is related to the number of necessary parameters to be built in a…

Rings and Algebras · Mathematics 2008-08-21 Toshio Sakata , Toshio Sumi , Mitsuhiro Miyazaki

Hessian captures important properties of the deep neural network loss landscape. Previous works have observed low rank structure in the Hessians of neural networks. In this paper, we propose a decoupling conjecture that decomposes the…

Machine Learning · Computer Science 2022-10-24 Yikai Wu , Xingyu Zhu , Chenwei Wu , Annie Wang , Rong Ge

This is the first in a series of papers on rank decompositions of the matrix multiplication tensor. In this paper we: establish general facts about rank decompositions of tensors, describe potential ways to search for new matrix…

Computational Complexity · Computer Science 2016-10-27 Luca Chiantini , Christian Ikenmeyer , J. M. Landsberg , Giorgio Ottaviani

Tensor Network (TN) decompositions have emerged as an indispensable tool in Big Data analytics owing to their ability to provide compact low-rank representations, thus alleviating the ``Curse of Dimensionality'' inherent in handling…

Machine Learning · Computer Science 2025-07-15 Wuyang Zhou , Giorgos Iacovides , Kriton Konstantinidis , Ilya Kisil , Danilo Mandic

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…

Algebraic Geometry · Mathematics 2017-02-22 Thomas Kahle , Kaie Kubjas , Mario Kummer , Zvi Rosen

Modeling of multidimensional signal using tensor is more convincing than representing it as a collection of matrices. The tensor based approaches can explore the abundant spatial and temporal structures of the mutlidimensional signal. The…

Signal Processing · Electrical Eng. & Systems 2019-12-10 Baburaj Madathil , Sameera V Mohd Sagheer , Abdu Rahiman , Anju Jose Tom , Baiju P S , Jobin Francis , Sudhish N. George

Tensor Kronecker products, the natural generalization of the matrix Kronecker product, are independently emerging in multiple research communities. Like their matrix counterpart, the tensor generalization gives structure for implicit…

Social and Information Networks · Computer Science 2022-06-14 Charles Colley , Huda Nassar , David Gleich

We study path-connectedness and homotopy groups of sets of tensors defined by tensor rank, border rank, multilinear rank, as well as their symmetric counterparts for symmetric tensors. We show that over $\mathbb{C}$, the set of rank-$r$…

Algebraic Geometry · Mathematics 2018-04-24 Pierre Comon , Lek-Heng Lim , Yang Qi , Ke Ye

We prove that the tensor product of a simple and a finite dimensional $\mathfrak{sl}_n$-module has finite type socle. This is applied to reduce classification of simple $\mathfrak{q}(n)$-supermodules to that of simple…

Representation Theory · Mathematics 2018-07-12 Chih-Whi Chen , Kevin Coulembier , Volodymyr Mazorchuk

Determining the asymptotic algebraic complexity of matrix multiplication, succinctly represented by the matrix multiplication exponent $\omega$, is a central problem in algebraic complexity theory. The best upper bounds on $\omega$, leading…

Computational Complexity · Computer Science 2022-03-08 Matthias Christandl , Péter Vrana , Jeroen Zuiddam

This is a survey primarily about determining the border rank of tensors, especially those relevant for the study of the complexity of matrix multiplication. This is a subject that on the one hand is of great significance in theoretical…

Algebraic Geometry · Mathematics 2022-08-02 J. M. Landsberg

The purpose of this note is to give a linear algebra algorithm to find out if a rank of a given tensor over a field $\F$ is at most $k$ over the algebraic closure of $\F$, where $k$ is a given positive integer. We estimate the arithmetic…

Combinatorics · Mathematics 2020-11-17 Mohsen Aliabadi , Shmuel Friedland

Transversal structures (also known as regular edge labelings) are combinatorial structures defined over 4-connected plane triangulations with quadrangular outer-face. They have been intensively studied and used for many applications…

Discrete Mathematics · Computer Science 2017-07-27 Nicolas Bonichon , Benjamin Lévêque

We construct ternary self-distributive (TSD) objects from compositions of binary Lie algebras, $3$-Lie algebras and, in particular, ternary Nambu-Lie algebras. We show that the structures obtained satisfy an invertibility property…

Geometric Topology · Mathematics 2022-10-13 Viktor Abramov , Emanuele Zappala

Tensors are often studied by introducing preorders such as restriction and degeneration: the former describes transformations of the tensors by local linear maps on its tensor factors; the latter describes transformations where the local…

Algebraic Geometry · Mathematics 2024-06-04 Matthias Christandl , Fulvio Gesmundo , Vladimir Lysikov , Vincent Steffan

One of the fundamental open problems in the field of tensors is the border Comon's conjecture: given a symmetric tensor $F\in(\mathbb{C}^n)^{\otimes d}$ for $d\geq 3$, its border and symmetric border ranks are equal. In this paper, we prove…

Algebraic Geometry · Mathematics 2024-11-11 Tomasz Mańdziuk , Emanuele Ventura

This educational article highlights the geometric and algebraic complexities that distinguish tensors from matrices, to supplement coverage in advanced courses on linear algebra, matrix analysis, and tensor decompositions. Using the case of…

Numerical Analysis · Mathematics 2025-04-08 Gabriel H. Brown , Joe Kileel , Tamara G. Kolda

We prove that multilinear (tensor) analogues of many efficiently computable problems in numerical linear algebra are NP-hard. Our list here includes: determining the feasibility of a system of bilinear equations, deciding whether a 3-tensor…

Computational Complexity · Computer Science 2013-07-02 Christopher Hillar , Lek-Heng Lim
‹ Prev 1 3 4 5 6 7 10 Next ›