We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CC

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computational Complexity

Title: Fixed-parameter tractability of canonical polyadic decomposition over finite fields

Authors: Jason Yang
Abstract: We present a simple proof that finding a rank-$R$ canonical polyadic decomposition of 3-dimensional tensors over a finite field $\mathbb{F}$ is fixed-parameter tractable with respect to $R$ and $\mathbb{F}$. We also show some more concrete upper bounds on the time complexity of this problem.
Comments: 8 pages; some proofs copied from arXiv:2401.06857
Subjects: Computational Complexity (cs.CC)
Cite as: arXiv:2405.11699 [cs.CC]
  (or arXiv:2405.11699v1 [cs.CC] for this version)

Submission history

From: Jason Yang [view email]
[v1] Sun, 19 May 2024 23:31:04 GMT (10kb)

Link back to: arXiv, form interface, contact.