Given a non-negative matrix $M$, is there a nice method to characterize collection of non-negative matrices $P$ such that $$\mathsf{rank}(M+P)\leq c\cdot\mathsf{rank}(P)$$ with some fixed $c\geq1$?
Characterizing matrices with rank constraint
Turbo
- 13.9k
- 1
- 27
- 76