On the complexity of finding tensor ranks

Mohsen Aliabadi, Shmuel Friedland

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…