154 citations · 293 across the 31 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
cs.CC2012★ 6 cited
Majority is Stablest : Discrete and SoS
Anindya De, Elchanan Mossel, Joe Neeman
The Majority is Stablest Theorem has numerous applications in hardness of approximation and social choice theory. We give a new proof of the Majority is Stablest Theorem by inducti…
math.PR2012
Robust Optimality of Gaussian Noise Stability
Elchanan Mossel, Joe Neeman
We prove that under the Gaussian measure, half-spaces are uniquely the most noise stable sets. We also prove a quantitative version of uniqueness, showing that a set which is almos…
cs.IT2012
On extracting common random bits from correlated sources on large alphabets
Siu On Chan, Elchanan Mossel, Joe Neeman
Suppose Alice and Bob receive strings and each uniformly random in but so that and are correlated . For each symbol , we have…