32 citations · 63 across the 14 of their papers we have counts for
3 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…