Optimal Statistical and Computational Rates for One Bit Matrix Completion.
Recovering low-rank matrices from few coefficients in any basis