Daniel Bernstein

The algebra and combinatorics of matrix completion

Abstract: Matrix completion is the area of data science concerned with reconstructing a (low-rank) matrix from a subset of its entries. This talk will focus on the algebraic and combinatorial aspects of matrix completion and connections with Gaussian graphical models and rigidity theory.