1 code implementation • 27 Oct 2009 • Raghunandan H. Keshavan, Sewoong Oh
We consider the problem of reconstructing a low-rank matrix from a small subset of its entries.
1 code implementation • NeurIPS 2009 • 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.
1 code implementation • 20 Jan 2009 • Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
In the process of proving these statements, we obtain a generalization of a celebrated result by Friedman-Kahn-Szemeredi and Feige-Ofek on the spectrum of sparse random matrices.