Information-Guided Sampling for Low-Rank Matrix Completion

Simon Mak, Henry Shaowu Yushi, Yao Xie

The noisy matrix completion problem, which aims to recover a low-rank matrix $\mathbf{X}$ from a partial, noisy observation of its entries, arises in many statistical, machine lear…