3 papers
cs.DS2023
On Interactive Coding Schemes with Adaptive Termination
Meghal Gupta, Rachel Yun Zhang
In interactive coding, Alice and Bob wish to compute some function of their individual private inputs and . They do this by engaging in an interactive protocol to jointl…
cs.DS2023
A New Upper Bound on the Maximal Error Resilience of Interactive Error-Correcting Codes
Meghal Gupta, Rachel Yun Zhang
In an interactive error-correcting code (iECC), Alice and Bob engage in an interactive protocol with the goal of Alice communicating a message to Bob in such a…
cs.DS2022
Efficient Interactive Coding Achieving Optimal Error Resilience Over the Binary Channel
Meghal Gupta, Rachel Yun Zhang
Given a noiseless protocol computing a function of Alice and Bob's private inputs , the goal of interactive coding is to construct an error-resilient protocol…