9 citations · 16 across the 3 of their papers we have counts for
3 papers
stat.ML2017★ 9 cited
Matrix Completion from Samples in Linear Time
David Gamarnik, Quan Li, Hongyi Zhang
We consider the problem of reconstructing a rank- matrix from a sampling of its entries. Under a certain incoherence assumption on and for the case when bot…
math.PR2016★ 4 cited
Finding a Large Submatrix of a Gaussian Random Matrix
David Gamarnik, Quan Li
We consider the problem of finding a submatrix of an matrix with i.i.d. standard Gaussian entries, which has a large average entry. It was shown earlier by…
math.PR2014★ 3 cited
On the Max-Cut of Sparse Random Graphs
David Gamarnik, Quan Li
We consider the problem of estimating the size of a maximum cut (Max-Cut problem) in a random Erdős-Rényi graph on nodes and edges. It is shown in Coppersm…