Entry-Specific Matrix Estimation under Arbitrary Sampling Patterns through the Lens of Network Flows

Yudong Chen, Xumei Xi, Christina Lee Yu

Matrix completion tackles the task of predicting missing values in a low-rank matrix based on a sparse set of observed entries. It is often assumed that the observation pattern is…