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$?