Sciweavers

73
Voted
APPROX
2006
Springer
100views Algorithms» more  APPROX 2006»
15 years 17 days ago
Robust Local Testability of Tensor Products of LDPC Codes
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...
Irit Dinur, Madhu Sudan, Avi Wigderson