Robust locally testable codes and products of codes
Ben-SassonEli, SudanMadhu · Random Structures and Algorithms · 2006
We continue the investigation of locally testable codes, i.e., error-correcting codes for which membership of a given word in the code can be tested probabilistically by examining it in very few lo...