Completion of Matrices with Low Description Complexity

Erwin Riegler, Günther Koliander, David Stotz +1

We propose a theory for matrix completion that goes beyond the low-rank structure commonly considered in the literature and applies to general matrices of low description complexit…