We consider the problem of noisy 1-bit matrix completion under an exact rank
constraint on the true underlying matrix Mβ. Instead of observing a subset
of the noisy continuous-valued entries of a matrix Mβ, we observe a subset
of noisy 1-bit (or binary) measurements generated according to a probabilistic
model. We consider constrained maximum likelihood estimation of Mβ, under a
constraint on the entry-wise infinity-norm of Mβ and an exact rank
constraint. This is in contrast to previous work which has used convex
relaxations for the rank. We provide an upper bound on the matrix estimation
error under this model. Compared to the existing results, our bound has faster
convergence rate with matrix dimensions when the fraction of revealed 1-bit
observations is fixed, independent of the matrix dimensions. We also propose an
iterative algorithm for solving our nonconvex optimization with a certificate
of global optimality of the limiting point. This algorithm is based on low rank
factorization of Mβ. We validate the method on synthetic and real data with
improved performance over existing methods.Comment: 6 pages, 3 figures, to appear in CISS 201