@misc{indiciaeed9ee46d94e5,
  title = {On the Power of Adaptivity in Matrix Completion and Approximation},
  author = {Akshay Krishnamurthy and Aarti Singh},
  year = {2014},
  url = {https://arxiv.org/abs/1407.3619},
  note = {Source identifier: 1407.3619}
}