Given matrix $M\in\Bbb Z_{\geq0}^{n\times n}$ with highest entry $b$, is there a nice method to characterize non-negative matrices $Q$ such that $$\mathsf{rank}(M+Q)\leq s\cdot\mathsf{rank}(Q)$$with some fixed $s>0$?
Characterizing matrices with rank constraint
Turbo
- 13.9k
- 1
- 27
- 76