@misc{indiciae0761ce8afa39, title = {Computational Limits for Matrix Completion}, author = {Moritz Hardt and Raghu Meka and Prasad Raghavendra and Benjamin Weitz}, year = {2014}, url = {https://arxiv.org/abs/1402.2331}, note = {Source identifier: 1402.2331} }