658 citations · 2.2k across the 187 of their papers we have counts for
6 papers · 2 filters
The weak limit of Ising models on locally tree-like graphs
Andrea Montanari, Elchanan Mossel, Allan Sly
We consider the Ising model with inverse temperature beta and without external field on sequences of graphs G_n which converge locally to the k-regular tree. We show that for such…
Geometric influences
Nathan Keller, Elchanan Mossel, Arnab Sen
We present a new definition of influences in product spaces of continuous distributions. Our definition is geometric, and for monotone sets it is identical with the measure of the…
Noise Correlation Bounds for Uniform Low Degree Functions
Per Austrin, Elchanan Mossel
We study correlation bounds under pairwise independent distributions for functions with no large Fourier coefficients. Functions in which all Fourier coefficients are bounded by $δ…
Maximally Stable Gaussian Partitions with Discrete Applications
Marcus Isaksson, Elchanan Mossel
Gaussian noise stability results have recently played an important role in proving results in hardness of approximation in computer science and in the study of voting schemes in so…
Exact thresholds for Ising-Gibbs samplers on general graphs
Elchanan Mossel, Allan Sly
We establish tight results for rapid mixing of Gibbs samplers for the Ferromagnetic Ising model on general graphs. We show that if \[(d-1)\tanhβ<1,\] then there exists a constant C…
A Quantitative Arrow Theorem
Elchanan Mossel
Arrow's Impossibility Theorem states that any constitution which satisfies Independence of Irrelevant Alternatives (IIA) and Unanimity and is not a Dictator has to be non-transitiv…