On the efficiency of local decoding procedures for error-correcting codes.

Jonathan Katz, Luca Trevisan

Browse the full STOC paper archive.