1 citations · 1 across the 9 of their papers we have counts for
4 papers · 1 filter
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…
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…
An Optimal Algorithm for Certifying Monotone Functions
Meghal Gupta, Naren Sarayu Manoj
Given query access to a monotone function with certificate complexity and an input , we design an algorithm that outputs a size-$C(f)…
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…