Discrete Aware Matrix Completion via Convexized ${\ell }_0$-Norm Approximation

Niclas Führling, Kengo Ando, Giuseppe Thadeu Freitas de Abreu +2

We consider a novel algorithm, for the completion of partially observed low-rank matrices in a structured setting where each entry can be chosen from a finite discrete alphabet set…