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- canonical polyadic decomposition of a 3-dimensional tensor over a finite field is fixed-parameter tractable with respect to and . 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