Matrix Completion for the Independence Model

Matrix Completion for the Independence Model Kubjas, Kaie Creator Faculty kaie.kubjas@aalto.fi Rosen, Zvi Creator MATH / Applied Mathematics Illinois Institute of Technology Affiliated department matrix completion independence model weighted graphs tensor completion real algebraic geometry optimal completions We investigate the problem of completing partial matrices to rank-one matrices in the standard simplex ∆mn−1. The motivation for studying this problem comes from statistics: A lack of eligible completion can provide a falsification test for partial observations to come from the independence model. For each pattern of specified entries, we give equations and inequalities which are satisfied if and only if an eligible completion exists. We also describe the set of valid completions, and we optimize over this set. Article