56 citations · 184 across the 20 of their papers we have counts for
4 papers · 1 filter
Distributed Computing with Channel Noise
Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes +1
A group of users want to run a distributed protocol over a network where communication occurs via private point-to-point channels. Unfortunately, an adversary, who knows $π…
Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous Problem
Varsha Dani, Thomas P. Hayes, Cristopher Moore +1
In the rendezvous problem, two parties with different labelings of the vertices of a complete graph are trying to meet at some vertex at the same time. It is well-known that if the…
Sending a Message with Unknown Noise
Abhinav Aggarwal, Varsha Dani, Thomas Hayes +1
Alice and Bob are connected via a two-way channel, and Alice wants to send a message of bits to Bob. An adversary flips an arbitrary but finite number of bits, , on the chan…
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic +2
We study the hard-core model defined on independent sets of an input graph where the independent sets are weighted by a parameter . For constant , previous work of Weitz (2…