4 search results - page 1 / 1 » Local List-Decoding and Testing of Random Linear Codes from ... |
69
Voted
STOC
2010
ACM
15 years 8 months ago
2010
ACM
STOC
2010
ACM
15 years 3 months ago
2010
ACM
88
Voted
APPROX
2006
Springer
15 years 2 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...
107
Voted
ECCC
2011
14 years 2 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...