Title: Quantized matrix completion for low rank matrices
Abstract: In this paper, we consider the recovery of a low rank matrix M given a subset of noisy quantized (or ordinal) measurements. We consider a constrained maximum likelihood estimation of M, under a constraint on the entry-wise infinity-norm of M and an exact rank constraint. We provide an upper bound on the Frobenius norm of the matrix estimation error under this model. Past theoretical investigations have been restricted to binary quantizers, and based on convex relaxation of the rank. We propose a globally convergent optimization algorithm exploiting existing work on low rank matrix factorization, and validate the method on synthetic data, with improved performance over past methods.
Publication Year: 2015
Publication Date: 2015-04-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 4
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot