Showing 2022Show all
3 papers · 1 filter
cs.IT2022
Binary Error-Correcting Codes with Minimal Noiseless Feedback
Meghal Gupta, Venkatesan Guruswami, Rachel Yun Zhang
In the setting of error-correcting codes with feedback, Alice wishes to communicate a -bit message to Bob by sending a sequence of bits over a channel while noiselessly rece…
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…
cs.DS2022
Positive Rate Binary Interactive Error Correcting Codes Resilient to Adversarial Erasures
Meghal Gupta, Rachel Zhang
An interactive error correcting code () is an interactive protocol with the guarantee that the receiver can correctly determine the sender's message, even in the pre…