Noga Ron-Zewi

activity

20112026

most citedAn additive combinatorics approach to the log-rank conjecture in communication complexity

6 citations · 10 across the 10 of their papers we have counts for

collaborators

Showing 2020 · cs.ITShow all

1 paper · 2 filters

cs.IT2020

Linear-time Erasure List-decoding of Expander Codes

Noga Ron-Zewi, Mary Wootters, Gilles Zémor

We give a linear-time erasure list-decoding algorithm for expander codes. More precisely, let $r > 0$ be any integer. Given an inner code $C_{0}$ of length $d$ , and a $d$ -regular bip…