3 papers
cs.DS2025
Error Correction for Message Streams
Meghal Gupta, Rachel Yun Zhang
In the setting of error correcting codes, Alice wants to send a message to Bob via an encoding that is resilient to error. In this work, we invest…
cs.DS2024
Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting
Ofer Grossman, Meghal Gupta, Mark Sellke
We investigate one of the most basic problems in streaming algorithms: approximating the number of elements in the stream. In 1978, Morris famously gave a randomized algorithm achi…
cs.IT2024
List Decoding Bounds for Binary Codes with Noiseless Feedback
Meghal Gupta, Rachel Yun Zhang
In an error-correcting code, a sender encodes a message such that it is still decodable by a receiver on the other end of a noisy channel. In the setting of \e…