A max-norm constrained minimization approach to 1-bit matrix completion

  title={A max-norm constrained minimization approach to 1-bit matrix completion},
  author={Tony Cai and Wen-Xin Zhou},
  journal={Journal of Machine Learning Research},
We consider in this paper the problem of noisy 1-bit matrix completion under a general non-uniform sampling distribution using the max-norm as a convex relaxation for the rank. A max-norm constrained maximum likelihood estimate is introduced and studied. The rate of convergence for the estimate is obtained. Information-theoretical methods are used to establish a minimax lower bound under the general sampling model. The minimax upper and lower bounds together yield the optimal rate of… CONTINUE READING
Highly Cited
This paper has 59 citations. REVIEW CITATIONS
42 Citations
38 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 42 extracted citations

59 Citations

Citations per Year
Semantic Scholar estimates that this publication has 59 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…