Quan Li

most citedMatrix Completion from

O (n)

Samples in Linear Time

9 citations · 9 across the 1 of their papers we have counts for

collaborators

2 papers

stat.ML2017★ 9 cited

Matrix Completion from $O (n)$ Samples in Linear Time

David Gamarnik, Quan Li, Hongyi Zhang

We consider the problem of reconstructing a rank- $k$ $n \times n$ matrix $M$ from a sampling of its entries. Under a certain incoherence assumption on $M$ and for the case when bot…

math.PR2016

Finding a Large Submatrix of a Gaussian Random Matrix

David Gamarnik, Quan Li

We consider the problem of finding a $k \times k$ submatrix of an $n \times n$ matrix with i.i.d. standard Gaussian entries, which has a large average entry. It was shown earlier by…

Matrix Completion from O(n) Samples in Linear Time

Finding a Large Submatrix of a Gaussian Random Matrix

Matrix Completion from $O (n)$ Samples in Linear Time