5 papers
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…
Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to Adversarial Corruption
Meghal Gupta, Yael Tauman Kalai, Rachel Zhang
An error correcting code () 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…
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 of their individual private inputs and . They do this by engaging in a non-adaptive (fixed order, fixe…
-Sum-Free Sets
Rachel Zhang
The Minkowski sum of two subsets and of a finite abelian group is defined as all pairwise sums of elements of and : . The…
The Relation between Composability and Splittability of Permutation Classes
Rachel Zhang
A permutation class is said to be splittable if there exist two proper subclasses such that any can be red-blue colored so that the red (respective…