44 citations · 84 across the 7 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.PR2016★ 44 cited
Information-theoretic thresholds for community detection in sparse networks
Jess Banks, Cristopher Moore, Joe Neeman +1
We give upper and lower bounds on the information-theoretic threshold for community detection in the stochastic block model. Specifically, consider the symmetric stochastic block m…
math.PR2016
An interpolation proof of Ehrhard's inequality
Joe Neeman, Grigoris Paouris
We prove Ehrhard's inequality using interpolation along the Ornstein-Uhlenbeck semi-group. We also provide an improved Jensen inequality for Gaussian variables that might be of ind…
math.PR2016
Noise Stability and Correlation with Half Spaces
Elchanan Mossel, Joe Neeman
Benjamini, Kalai and Schramm showed that a monotone function is noise stable if and only if it is correlated with a half-space (a set of the form $\{x…