The weekly SILO Seminar Series is made possible through the generous support of the 3M Company and its Advanced Technology Group


Exploiting Nonlinear Algebraic Structure in Matrix Completion

Rob Nowak,

Date and Time: Dec 13, 2017 (12:30 PM)
Location: Orchard room (3280) at the Wisconsin Institute for Discovery Building


This talk considers matrix completion in cases where columns are points on a nonlinear algebraic variety (in contrast to the commonplace linear subspace model). A special case arises when the columns come from a union of subspaces, a model that has numerous practical applications. We propose a new approach to this problem based on data tensorization (i.e., products of original data) in combination with standard low-rank matrix completion methods. The key insight is that while the original data matrix may not exhibit low-rank structure, often the tensorized data matrix does. The challenge, however, is that the missing data patterns in the tensorized representation are highly structured and far from uniformly random. We show that, under mild assumptions, the observation patterns are generic enough to enable exact recovery.