Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? S Khot, G Kindler, E Mossel, R O’Donnell SIAM Journal on Computing 37 (1), 319-357, 2007 | 871 | 2007 |
Spectral redemption in clustering sparse networks F Krzakala, C Moore, E Mossel, J Neeman, A Sly, L Zdeborová, P Zhang Proceedings of the National Academy of Sciences 110 (52), 20935-20940, 2013 | 735 | 2013 |
On approximately fair allocations of indivisible goods RJ Lipton, E Markakis, E Mossel, A Saberi Proceedings of the 5th ACM Conference on Electronic Commerce, 125-131, 2004 | 626 | 2004 |
Reconstruction and estimation in the planted partition model E Mossel, J Neeman, A Sly Probability Theory and Related Fields 162, 431-461, 2015 | 621* | 2015 |
Noise stability of functions with low influences: invariance and optimality E Mossel, R O'Donnell, K Oleszkiewicz Foundations of Computer Science, 2005. FOCS 2005. 46th Annual IEEE Symposium …, 2005 | 604 | 2005 |
Submodularity of influence in social networks: From local to global E Mossel, S Roch SIAM Journal on Computing 39 (6), 2176-2188, 2010 | 409* | 2010 |
A proof of the block model threshold conjecture E Mossel, J Neeman, A Sly Combinatorica 38 (3), 665-708, 2018 | 395 | 2018 |
Consistency thresholds for binary symmetric block models E Mossel, J Neeman, A Sly arXiv preprint arXiv:1407.1591 3 (5), 2014 | 291* | 2014 |
Learning functions of k relevant variables E Mossel, R O'Donnell, RA Servedio Journal of Computer and System Sciences 69 (3), 421-434, 2004 | 287* | 2004 |
Noisy sorting without resampling M Braverman, E Mossel arXiv preprint arXiv:0707.1051, 2007 | 240 | 2007 |
Learning nonsingular phylogenies and hidden Markov models E Mossel, S Roch Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005 | 225 | 2005 |
A new look at survey propagation and its generalizations E Maneva, E Mossel, MJ Wainwright Journal of the ACM (JACM) 54 (4), 17-es, 2007 | 206 | 2007 |
Belief propagation, robust reconstruction and optimal recovery of block models E Mossel, J Neeman, A Sly Conference on Learning Theory, 356-370, 2014 | 199 | 2014 |
Incomplete lineage sorting: consistent phylogeny estimation from multiple loci E Mossel, S Roch IEEE/ACM Transactions on Computational Biology and Bioinformatics 7 (1), 166-171, 2008 | 199 | 2008 |
Conditional hardness for approximate coloring I Dinur, E Mossel, O Regev Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing …, 2006 | 187 | 2006 |
Gaussian bounds for noise correlation of functions E Mossel Geometric and Functional Analysis 19 (6), 1713-1756, 2010 | 185 | 2010 |
Phylogenetic MCMC algorithms are misleading on mixtures of trees E Mossel, E Vigoda Science 309 (5744), 2207-2209, 2005 | 185 | 2005 |
Reconstruction of Markov random fields from samples: Some observations and algorithms G Bresler, E Mossel, A Sly SIAM Journal on Computing 42 (2), 563-578, 2013 | 175* | 2013 |
On epsilon-Biased Generators in NC^ 0 E Mossel, A Shpilka, L Trevisan Annual Symposium on Foundations of Computer Science 44, 136-145, 2003 | 154 | 2003 |
Information flow on trees E Mossel, Y Peres The Annals of Applied Probability 13 (3), 817-844, 2003 | 152 | 2003 |