154 citations · 216 across the 21 of their papers we have counts for
6 papers · 1 filter
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 New Look at Survey Propagation and its Generalizations
Eliza N. Maneva, Elchanan Mossel, Martin J. Wainwright
This paper provides a new conceptual perspective on survey propagation, which is an iterative algorithm recently introduced by the statistical physics community that is very effect…
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…
Random autocatalytic networks
Elchanan Mossel, Mike Steel
We determine conditions under which a random biochemical system is likely to contain a subsystem that is both autocatalytic and able to survive on some ambient `food' source. Such…
Distorted metrics on trees and phylogenetic forests
Elchanan Mossel
We study distorted metrics on binary trees in the context of phylogenetic reconstruction. Given a binary tree on leaves with a path metric , consider the pairwise distan…