English

Fixed-parameter tractability of canonical polyadic decomposition over finite fields

Computational Complexity 2024-06-18 v2

Abstract

We present a simple proof that finding a rank-RR canonical polyadic decomposition of a 3-dimensional tensor over a finite field F\mathbb{F} is fixed-parameter tractable with respect to RR and F\mathbb{F}. We also show a nontrivial upper bound on the time complexity of this problem.

Keywords

Cite

@article{arxiv.2405.11699,
  title  = {Fixed-parameter tractability of canonical polyadic decomposition over finite fields},
  author = {Jason Yang},
  journal= {arXiv preprint arXiv:2405.11699},
  year   = {2024}
}

Comments

12 pages; some proofs copied from arXiv:2401.06857; slightly refined result

R2 v1 2026-06-28T16:32:34.627Z