1 citations · 1 across the 2 of their papers we have counts for
6 papers · 1 filter
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…
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…
Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
Elchanan Mossel, Ryan O'Donnell, Oded Regev +2
In this paper we study non-interactive correlation distillation (NICD), a generalization of the study of noise sensitivity of boolean functions. We extend the model to NICD on tree…
A Law of Large Numbers for Weighted Majority
Olle Haggstrom, Gil Kalai, Elchanan Mossel
Consider an election between two candidates in which the voters' choices are random and independent and the probability of a voter choosing the first candidate is . Condorce…
Coin flipping from a cosmic source: On error correction of truly random bits
Elchanan Mossel, Ryan O'Donnell
We study a problem related to coin flipping, coding theory, and noise sensitivity. Consider a source of truly random bits $x \in \bits^n$, and parties, who have noisy versions…
Shuffling by semi-random transpositions
Elchanan Mossel, Yuval Peres, Alistair Sinclair
In the cyclic-to-random shuffle, we are given n cards arranged in a circle. At step k, we exchange the k'th card along the circle with a uniformly chosen random card. The problem o…