Jason Yang

collaborators

2 papers

cs.CC2024

Depth-first search for tensor rank and border rank over finite fields

Jason Yang

We present an $O^{*} (∣ F ∣^{(R - n_{*}) (\sum_{d} n_{d}) + n_{*}})$ -time algorithm for determining whether a tensor of shape $n_{0} \times \dots \times n_{D - 1}$ over a fin…

cs.CC2024

Low-Rank Tensor Decomposition over Finite Fields

Jason Yang

We show that finding rank- $R$ decompositions of a 3D tensor, for $R \leq 4$ , over a fixed finite field can be done in polynomial time. However, if some cells in the tensor are allowe…