Sciweavers

APPROX
2005
Springer
96views Algorithms» more  APPROX 2005»
14 years 5 months ago
Tolerant Locally Testable Codes
An error-correcting code is said to be locally testable if it has an efficient spot-checking procedure that can distinguish codewords from strings that are far from every codeword...
Venkatesan Guruswami, Atri Rudra