The next gap in the subrank of 3-tensors

07/12/2023
by   Fulvio Gesmundo, et al.
0

Recent works of Costa-Dalai, Christandl-Gesmundo-Zuiddam, Blatter-Draisma-Rupniewski, and Briët-Christandl-Leigh-Shpilka-Zuiddam have investigated notions of discreteness and gaps in the possible values that asymptotic tensor ranks can take. In particular, it was shown that the asymptotic subrank and asymptotic slice rank of any nonzero 3-tensor is equal to 1, equal to 1.88, or at least 2 (over any field), and that the set of possible values of these parameters is discrete (in several regimes). We determine exactly the next gap, showing that the asymptotic subrank and asymptotic slice rank of any nonzero 3-tensor is equal to 1, equal to 1.88, equal to 2, or at least 2.68.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/02/2023

Discreteness of asymptotic tensor ranks

Tensor parameters that are amortized or regularized over large tensor po...
research
12/03/2022

A Gap in the Subrank of Tensors

The subrank of tensors is a measure of how much a tensor can be ”diagona...
research
12/23/2022

Countably many asymptotic tensor ranks

In connection with recent work on gaps in the asymptotic subranks of com...
research
10/03/2022

Notions of Tensor Rank

Tensors, or multi-linear forms, are important objects in a variety of ar...
research
09/09/2023

Tensors Ranks and the Fine-Grained Complexity of Dynamic Programming

Generalizing work of Künnemann, Paturi, and Schneider [ICALP 2017], we s...
research
12/28/2020

Weighted Slice Rank and a Minimax Correspondence to Strassen's Spectra

Structural and computational understanding of tensors is the driving for...
research
05/01/2023

Robust Low-Tubal-rank tensor recovery Using Discrete Empirical Interpolation Method with Optimized Slice/Feature Selection

In this paper, we extend the Discrete Empirical Interpolation Method (DE...

Please sign up or login with your details

Forgot password? Click here to reset