205 citations · 352 across the 8 of their papers we have counts for
3 papers · 1 filter
Low-rank Matrix Completion with Noisy Observations: a Quantitative Comparison
Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
We consider a problem of significant practical importance, namely, the reconstruction of a low-rank data matrix from a small subset of its entries. This problem appears in many are…
Matrix Completion from Noisy Entries
Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
Given a matrix M of low-rank, we consider the problem of reconstructing it from noisy observations of a small, random subset of its entries. The problem arises in a variety of appl…
Matrix Completion from a Few Entries
Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
Let M be a random (alpha n) x n matrix of rank r<<n, and assume that a uniformly random subset E of its entries is observed. We describe an efficient algorithm that reconstructs M…