Fixed-parameter tractability of canonical polyadic decomposition over finite fields

Jason Yang

We present a simple proof that finding a rank-$R$ canonical polyadic decomposition of a 3-dimensional tensor over a finite field $\mathbb{F}$ is fixed-parameter tractable with resp…