Publications (24)
Information-theoretic thresholds for community detection in sparse networks
Jess Banks, Cristopher Moore, Joe Neeman +1
On extracting common random bits from correlated sources on large alphabets
Siu On Chan, Elchanan Mossel, Joe Neeman
Junta correlation is testable
Anindya De, Elchanan Mossel, Joe Neeman
Standard Simplices and Pluralities are Not the Most Noise Stable
Steven Heilman, Elchanan Mossel, Joe Neeman
Non interactive simulation of correlated distributions is decidable
Anindya De, Elchanan Mossel, Joe Neeman
Noise Stability and Correlation with Half Spaces
Elchanan Mossel, Joe Neeman
Robust Optimality of Gaussian Noise Stability
Elchanan Mossel, Joe Neeman
Belief propagation, robust reconstruction and optimal recovery of block models
Elchanan Mossel, Joe Neeman, Allan Sly
A Proof Of The Block Model Threshold Conjecture
Elchanan Mossel, Joe Neeman, Allan Sly
Spectral redemption: clustering sparse networks
Florent Krzakala, Cristopher Moore, Elchanan Mossel +4
Stochastic Block Models and Reconstruction
Elchanan Mossel, Joe Neeman, Allan Sly
Majority Dynamics and Aggregation of Information in Social Networks
Elchanan Mossel, Joe Neeman, Omer Tamuz
Finding cliques using few probes
Uriel Feige, David Gamarnik, Joe Neeman +2
Non-Reconstructability in the Stochastic Block Model
Joe Neeman, Praneeth Netrapalli
Testing surface area with arbitrary accuracy
Joe Neeman
A law of large numbers for weighted plurality
Joe Neeman
The Search Problem in Mixture Models
Avik Ray, Joe Neeman, Sujay Sanghavi +1
Is your function low-dimensional?
Anindya De, Elchanan Mossel, Joe Neeman
Preference Completion: Large-scale Collaborative Ranking from Pairwise Comparisons
Dohyung Park, Joe Neeman, Jin Zhang +2
Noise Stability is computable and low dimensional
Anindya De, Elchanan Mossel, Joe Neeman
Majority is Stablest : Discrete and SoS
Anindya De, Elchanan Mossel, Joe Neeman
An interpolation proof of Ehrhard's inequality
Joe Neeman, Grigoris Paouris
Robust dimension free isoperimetry in Gaussian space
Elchanan Mossel, Joe Neeman
A multidimensional version of noise stability
Joe Neeman