We are very excited to join forces with MLCommons and OctoML.ai! Contact Grigori Fursin for more details!

A Max-Norm Constrained Minimization Approach to 1-Bit Matrix Completion

lib:caab4c94bab89837 (v1.0.0)

Authors: T. Tony Cai,Wen-Xin Zhou
ArXiv: 1309.6013
Document:  PDF  DOI 
Abstract URL: http://arxiv.org/abs/1309.6013v1


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 convergence for the Frobenius norm loss. Computational algorithms and numerical performance are also discussed.

Relevant initiatives  

Related knowledge about this paper Reproduced results (crowd-benchmarking and competitions) Artifact and reproducibility checklists Common formats for research projects and shared artifacts Reproducibility initiatives

Comments  

Please log in to add your comments!
If you notice any inapropriate content that should not be here, please report us as soon as possible and we will try to remove it within 48 hours!