3 papers
cs.IT2026
On the Error Probability of RPA Decoding of Reed-Muller Codes over BMS Channels
Dorsa Fathollahi, V. Arvind Rameshwar, V. Lalitha
We analyze the performance of the Recursive Projection-Aggregation (RPA) decoder of Ye and Abbe (2020), for Reed-Muller (RM) codes, over general binary memoryless symmetric (BMS) c…
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
Robust Gray Codes Approaching the Optimal Rate
Roni Con, Dorsa Fathollahi, Ryan Gabrys +2
Robust Gray codes were introduced by (Lolck and Pagh, SODA 2024). Informally, a robust Gray code is a (binary) Gray code so that, given a noisy version of the encodin…