On the NP-hardness of bounded distance decoding of Reed-Solomon codes.

Venkata Gandikota, Badih Ghazi, Elena Grigorescu

Browse the full ISIT paper archive.