10 citations · 16 across the 6 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2013
Adaptive Protocols for Interactive Communication
Shweta Agrawal, Ran Gelles, Amit Sahai
How much adversarial noise can protocols for interactive communication tolerate? This question was examined by Braverman and Rao (IEEE Trans. Inf. Theory, 2014) for the case of "ro…
cs.DS2011★ 10 cited
Potent Tree Codes and their applications: Coding for Interactive Communication, revisited
Ran Gelles, Amit Sahai
We study the fundamental problem of reliable interactive communication over a noisy channel. In a breakthrough sequence of papers published in 1992 and 1993, Schulman gave non-cons…