4 search results - page 1 / 1 » Local List-Decoding and Testing of Random Linear Codes from ... |
STOC
2010
ACM
14 years 2 months ago
2010
ACM
STOC
2010
ACM
13 years 9 months ago
2010
ACM
APPROX
2006
Springer
13 years 8 months ago
2006
Springer
Given two binary linear codes R and C, their tensor product R C consists of all matrices with rows in R and columns in C. We analyze the "robustness" of the following te...
ECCC
2011
12 years 8 months ago
2011
A q-query locally testable code (LTC) is an error correcting code that can be tested by a randomized algorithm that reads at most q symbols from the given word. An important questi...