Matrix Completion Survey: Theory, Algorithms, and Empirical Evaluation
Computation
2025-12-10 v1
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.
Cite
@article{arxiv.2512.08689,
title = {Matrix Completion Survey: Theory, Algorithms, and Empirical Evaluation},
author = {Connor Panish and Leo Villani},
journal= {arXiv preprint arXiv:2512.08689},
year = {2025}
}