The integer cp-rank of $2 \times 2$ matrices
Thomas Laffey, Helena \v{S}migoc

TL;DR
This paper establishes an upper bound of 11 on the cp-rank for integer doubly nonnegative 2x2 matrices, providing a key insight into their structural complexity.
Contribution
It proves a new upper bound on the cp-rank specifically for integer 2x2 doubly nonnegative matrices, advancing understanding in matrix factorization.
Findings
cp-rank of integer 2x2 doubly nonnegative matrices does not exceed 11
Provides a theoretical limit on the complexity of such matrices
Enhances knowledge of matrix factorization bounds
Abstract
We show the cp-rank of an integer doubly nonnegative matrix does not exceed .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Optimization Algorithms Research · Matrix Theory and Algorithms · Tensor decomposition and applications
