Exact Matrix Completion via High-Rank Matrices in Sum-of-Squares Relaxations

Godai Azuma, Sunyoung Kim, Makoto Yamashita

We study exact matrix completion from partially available data with hidden connectivity patterns. Exact matrix completion was shown to be possible recently by Cosse and Demanet in…