NP-Hardness of Reed-Solomon Decoding and the Prouhet-Tarry-Escott Problem.

Venkata Gandikota, Badih Ghazi, Elena Grigorescu

Browse the full FOCS paper archive.