154 citations · 216 across the 21 of their papers we have counts for
Showing 2004 · math.PRShow all
3 papers · 2 filters
math.PR2004★ 2 cited
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…
math.PR2004★ 1 cited
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…
math.PR2004
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…