Tensor Rank and Complexity

04/03/2020
by   Giorgio Ottaviani, et al.
0

These lecture notes are intended as an introduction to several notions of tensor rank and their connections to the asymptotic complexity of matrix multiplication. The latter is studied with the exponent of matrix multiplication, which will be expressed in terms of tensor (border) rank, (border) symmetric rank and the asymptotic rank of certain tensors. We introduce the multilinear rank of a tensor as well, deal with the concept of tensor equivalence and study prehomogeneous vector spaces with the Castling transform. Moreover, we treat Apolarity Theory and use it to determine the symmetric rank (Waring rank) of some symmetric tensors.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/10/2020

Border rank non-additivity for higher order tensors

Whereas matrix rank is additive under direct sum, in 1981 Schönhage show...
research
01/01/2018

On the tensor rank of 3× 3 permanent and determinant

The tensor rank and border rank of the 3 × 3 determinant tensor is known...
research
10/03/2022

Notions of Tensor Rank

Tensors, or multi-linear forms, are important objects in a variety of ar...
research
12/28/2022

Partial Degeneration of Tensors

Tensors are often studied by introducing preorders such as restriction a...
research
03/10/2023

Fast computation of permutation equivariant layers with the partition algebra

Linear neural network layers that are either equivariant or invariant to...
research
09/23/2020

Bad and good news for Strassen's laser method: Border rank of the 3x3 permanent and strict submultiplicativity

We determine the border ranks of tensors that could potentially advance ...
research
02/14/2022

Fast algorithm for overcomplete order-3 tensor decomposition

We develop the first fast spectral algorithm to decompose a random third...

Please sign up or login with your details

Forgot password? Click here to reset