658 citations · 1.2k across the 32 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
math.PR2014★ 27 cited
Consistency Thresholds for the Planted Bisection Model
Elchanan Mossel, Joe Neeman, Allan Sly
The planted bisection model is a random graph model in which the nodes are divided into two equal-sized communities and then edges are added randomly in a way that depends on the c…
math.PR2014★ 22 cited
Non-Reconstructability in the Stochastic Block Model
Joe Neeman, Praneeth Netrapalli
We consider the problem of clustering (or reconstruction) in the stochastic block model, in the regime where the average degree is constant. For the case of two clusters with equal…
math.PR2014★ 1 cited
Standard Simplices and Pluralities are Not the Most Noise Stable
Steven Heilman, Elchanan Mossel, Joe Neeman
The Standard Simplex Conjecture and the Plurality is Stablest Conjecture are two conjectures stating that certain partitions are optimal with respect to Gaussian and discrete noise…