9 citations · 16 across the 3 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
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…