24 citations · 87 across the 36 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.CC2013
Locally Testable Codes and Cayley Graphs
Parikshit Gopalan, Salil Vadhan, Yuan Zhou
We give two new characterizations of ($\F_2$-linear) locally testable error-correcting codes in terms of Cayley graphs over $\F_2^h$: \begin{enumerate} \item A locally testable cod…
cs.IT2013
Explicit Maximally Recoverable Codes with Locality
Parikshit Gopalan, Cheng Huang, Bob Jenkins +1
Consider a systematic linear code where some (local) parity symbols depend on few prescribed symbols, while other (heavy) parity symbols may depend on all data symbols. Local parit…