2 papers
stat.ML2025
Tensor Completion with Nearly Linear Samples Given Weak Side Information
Christina Lee Yu, Xumei Xi
Tensor completion exhibits an interesting computational-statistical gap in terms of the number of samples needed to perform tensor estimation. While there are only degrees…
stat.ML2024
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…