Sciweavers

1 search results - page 1 / 1
» Local checkability, no strings attached
Sort
View
APPROX
2005
Springer
96views Algorithms» more  APPROX 2005»
13 years 10 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