154 citations · 216 across the 21 of their papers we have counts for
Showing 2005Show all
3 papers · 1 filter
math.PR2005★ 1 cited
Slow Emergence of Cooperation for Win-Stay Lose-Shift on Trees
Elchanan Mossel, Sebastien Roch
We consider a group of agents on a graph who repeatedly play the prisoner's dilemma game against their neighbors. The players adapt their actions to the past behavior of their oppo…
cs.CC2005
Conditional Hardness for Approximate Coloring
Irit Dinur, Elchanan Mossel, Oded Regev
We study the coloring problem: Given a graph G, decide whether or , where c(G) is the chromatic number of G. We derive conditional hardness for this probl…
math.PR2005★ 39 cited
Noise stability of functions with low influences: invariance and optimality
Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz
In this paper we study functions with low influences on product probability spaces. The analysis of boolean functions with low influences has become a central problem in discrete F…