ResearchTrend.AI
Finding a Large Submatrix of a Gaussian Random Matrix

Finding a Large Submatrix of a Gaussian Random Matrix

D. Gamarnik
Quan Li
ArXiv (abs)PDFHTML

Papers citing "Finding a Large Submatrix of a Gaussian Random Matrix"

3 / 3 papers shown
Title
Local algorithms for independent sets are half-optimal
Local algorithms for independent sets are half-optimal
Mustazee Rahman
Bálint Virág
65
91
0
03 Feb 2014
Limits of local algorithms over sparse random graphs
Limits of local algorithms over sparse random graphs
D. Gamarnik
Madhu Sudan
69
166
0
05 Apr 2013
On the maximal size of Large-Average and ANOVA-fit Submatrices in a Gaussian Random Matrix
On the maximal size of Large-Average and ANOVA-fit Submatrices in a Gaussian Random Matrix
Xing Sun
A. Nobel
118
36
0
03 Sep 2010

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.