Sciweavers

STOC
2005
ACM
120views Algorithms» more  STOC 2005»
14 years 11 months ago
Limits to list decoding Reed-Solomon codes
In this paper, we prove the following two results that expose some combinatorial limitations to list decoding ReedSolomon codes.
Venkatesan Guruswami, Atri Rudra