Chinese Remaindering with Errors.

Oded Goldreich, Dana Ron, Madhu Sudan

Browse the full STOC paper archive.