Low-Rank Matrix Completion (2013)
BibTeX
@MISC{Kennedy13low-rankmatrix,
author = {Ryan Kennedy},
title = {Low-Rank Matrix Completion},
year = {2013}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
While datasets are frequently represented as matrices, real-word data is imperfect and entries are often missing. In many cases, the data are very sparse and the matrix must be filled in before any subsequent work can be done. This optimization problem, known as matrix completion, can be made well-defined by assuming the matrix to be low rank. The resulting rank-minimization problem is NP-hard, but it has recently been shown that the rank constraint can be replaced with a nuclear norm constraint and, with high probability, the global minimum of the problem will not change. Because this nuclear norm problem is convex and can be optimized efficiently, there has been a significant amount of research over the past few years to develop optimization algorithms that perform well. In this report, we review several methods for low-rank matrix completion. The first paper we review presents an iterative algorithm to
Keyphrases
low-rank matrix completion real-word data many case global minimum low rank nuclear norm problem optimization problem first paper significant amount rank-minimization problem matrix completion several method high probability nuclear norm constraint past year rank constraint subsequent work iterative algorithm
