| Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality (2007) | |||||||||||||||
Abstract | |||||||||||||||
| In this paper we study the problem of non-interactive correlation distillation (NICD), a generalization of noise sensitivity previously considered in [5, 31, 39]. We extend the model to NICD on trees. In this model there is a fixed undirected tree with players at some of the nodes. One node is given a uniformly random string and this string is distributed throughout the network, with the edges of the tree acting as independent binary symmetric channels. The goal of the players is to agree on a shared random bit without communicating. Our new contributions include the following: . | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||