24 citations · 87 across the 36 of their papers we have counts for
4 papers · 1 filter
Maximally Recoverable Codes for Grid-like Topologies
Parikshit Gopalan, Guangda Hu, Swastik Kopparty +3
The explosion in the volumes of data being stored online has resulted in distributed storage systems transitioning to erasure coding based schemes. Yet, the codes being deployed in…
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…
On the Locality of Codeword Symbols
Parikshit Gopalan, Cheng Huang, Huseyin Simitci +1
Consider a linear [n,k,d]_q code C. We say that that i-th coordinate of C has locality r, if the value at this coordinate can be recovered from accessing some other r coordinates o…
List Decoding Tensor Products and Interleaved Codes
Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra
We design the first efficient algorithms and prove new combinatorial bounds for list decoding tensor products of codes and interleaved codes. We show that for {\em every} code, the…