Optimal Adaptive Matrix Completion