Dice Question Streamline Icon: https://streamlinehq.com

Efficient tensor decomposition over number systems beyond finite fields

Investigate whether efficient (polynomial-time) algorithms for low-rank tensor decomposition exist over number systems beyond finite fields, particularly over the integers, and develop corresponding algorithmic frameworks if feasible.

Information Square Streamline Icon: https://streamlinehq.com

Background

Much practical interest lies in integer-only decompositions to avoid floating-point arithmetic. The paper focuses on finite fields and raises the question of extending efficient decomposition methods to other algebraic settings such as the integers.

References

We conclude with some open questions: Can we have efficient tensor decomposition over number systems beyond finite fields, such as the integers?

Low-Rank Tensor Decomposition over Finite Fields (2401.06857 - Yang, 12 Jan 2024) in Section 4, Future directions