research
∙
09/08/2023
On Interactive Coding Schemes with Adaptive Termination
In interactive coding, Alice and Bob wish to compute some function f of ...
share
research
∙
08/29/2023
New Codes on High Dimensional Expanders
We describe a new parameterized family of symmetric error-correcting cod...
research
∙
07/13/2023
A Noise Resilient Transformation for Streaming Algorithms
In a streaming algorithm, Bob receives an input x ∈{0,1}^n via a stream ...
research
∙
05/07/2023
A New Upper Bound on the Maximal Error Resilience of Interactive Error-Correcting Codes
In an interactive error-correcting code (iECC), Alice and Bob engage in ...
research
∙
12/12/2022
Binary Error-Correcting Codes with Minimal Noiseless Feedback
In the setting of error-correcting codes with feedback, Alice wishes to ...
research
∙
07/03/2022
Efficient Interactive Coding Achieving Optimal Error Resilience Over the Binary Channel
Given a noiseless protocol π_0 computing a function f(x, y) of Alice and...
research
∙
10/28/2021