We present a simple proof that finding a rank-R canonical polyadic decomposition of 3-dimensional tensors over a finite field F is fixed-parameter tractable with respect to R and F. We also show some more concrete upper bounds on the time complexity of this problem.
No takes yet. Share an insight, caveat, or question.
Jason Yang (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: