32 citations · 63 across the 14 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
Interactive Communication with Unknown Noise Rate
Varsha Dani, Thomas P. Hayes, Mahnush Movahedi +2
Alice and Bob want to run a protocol over a noisy channel, where a certain number of bits are flipped adversarially. Several results take a protocol requiring bits of noise-fre…
math.PR2015
Spatial Mixing for Independent Sets in Poisson Random Trees
Varsha Dani, Thomas P. Hayes, Cristopher Moore
We consider correlation decay in the hard-core model with fugacity on a rooted tree in which the arity of each vertex is independently Poisson distributed with mean . Sp…