3 papers
cs.IT2026
Time- and Space-Efficient List Decoding up to Capacity
Dorsa Fathollahi, Noga Ron-Zewi, Mary Wootters
In the theory of error correcting codes, list-decoding refers to the following problem. Given a code and a received word , find all codewords …
cs.IT2024
Interactive Coding with Small Memory and Improved Rate
Dorsa Fathollahi, Bernhard Haeupler, Nicolas Resch +1
In this work, we study two-party interactive coding for adversarial noise, when both parties have limited memory. We show how to convert any adaptive protocol into a protocol $…
cs.IT2024
Improved Construction of Robust Gray Code
Dorsa Fathollahi, Mary Wootters
A robust Gray code, formally introduced by (Lolck and Pagh, SODA 2024), is a Gray code that additionally has the property that, given a noisy version of the encoding of an integer…