Matrix Completion Survey: Theory, Algorithms, and Empirical Evaluation

Abstract

We present a concise survey of matrix completion methods and associated implementations of several fundamental algorithms. Our study covers both passive and adaptive strategies. We further illustrate the behavior of a simple adaptive sampling scheme through controlled synthetic experiments.