The Algebraic Combinatorial Approach for Low-Rank Matrix Completion

Franz J. Király, Louis Theran, Ryota Tomioka

We present a novel algebraic combinatorial view on low-rank matrix completion based on studying relations between a few entries with tools from algebraic geometry and matroid theor…