Sudan, Madhu
The robustness of the tensor product ★★★
Author(s): Ben-Sasson; Sudan
Problem Given two codes , their Tensor Product is the code that consists of the matrices whose rows are codewords of and whose columns are codewords of . The product is said to be robust if whenever a matrix is far from , the rows (columns) of are far from (, respectively).
The problem is to give a characterization of the pairs whose tensor product is robust.
Keywords: codes; coding; locally testable; robustness