Noise-Tolerant Life-Long Matrix Completion via Adaptive Sampling

Maria-Florina F. Balcan, Hongyang Zhang

Neural Information Processing Systems 

We also study the scenario where the hidden matrix lies on a mixture of subspaces and show that the sample complexity can be even smaller.