Meghal Gupta

activity

20162024

most citedTight Space Lower Bound for Pseudo-Deterministic Approximate Counting

1 citations · 1 across the 9 of their papers we have counts for

collaborators

Showing 2021 · cs.DSShow all

2 papers · 2 filters

cs.DS2021

Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to $> \frac{1}{2}$ Adversarial Corruption

Meghal Gupta, Yael Tauman Kalai, Rachel Zhang

An error correcting code ( $ECC$ ) allows a sender to send a message to a receiver such that even if a constant fraction of the communicated bits are corrupted, the receiver…

cs.DS2021

The Optimal Error Resilience of Interactive Communication Over Binary Channels

Meghal Gupta, Rachel Yun Zhang

In interactive coding, Alice and Bob wish to compute some function $f$ of their individual private inputs $x$ and $y$ . They do this by engaging in a non-adaptive (fixed order, fixe…

Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to >21​ Adversarial Corruption

The Optimal Error Resilience of Interactive Communication Over Binary Channels

Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to $> \frac{1}{2}$ Adversarial Corruption