Mossel, Elchanan, O'Donnell, Ryan, Regev, Oded, Steif, Jeffrey, Sudakov, Benjamin
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 trees. In this model...
Note on Alternating Directed Cycles (1998)
Gregory Gutin, Benjamin Sudakov, Anders Yeo
The problem of the existence of an alternating simple dicycle in a 2-arc-coloured digraph is considered. This is a generalization of the alternating cycle problem in 2-edge-coloured graphs and the...
Note on Alternating Directed Cycles (1996)
Gregory Gutin, Benjamin Sudakov, Anders Yeo
The problem of the existence of an alternating simple dicycle in a 2-arc-coloured digraph is considered. This is a generalization of the alternating cycle problem in 2-edgecoloured graphs (proved to...
Note on Alternating Directed Cycles
Gregory Gutin, Benjamin Sudakov, Anders Yeo
The problem of the existence of an alternating simple dicycle in a 2-arc-coloured digraph is considered. This is a generalization of the alternating cycle problem in 2-edgecoloured graphs (proved to...