463 citations · 1k across the 47 of their papers we have counts for
1 paper · 1 filter
Venkatesan Guruswami, Atri Rudra
We present error-correcting codes that achieve the information-theoretically best possible trade-off between the rate and error-correction radius. Specifically, for every $0 < R <…