Local Correctability of Expander Codes

DOI10.1007/978-3-642-39206-1_46zbMath1328.94102arXiv1304.8129OpenAlexW1617915743MaRDI QIDQ5326590

Rafail Ostrovsky, Mary Wootters, Brett Hemenway

Publication date: 6 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.8129

zbMATH Keywords

error-correcting codeslocally decodable codesexpander codes

Mathematics Subject Classification ID

Combinatorial codes (94B25) Decoding (94B35) Synchronization error-correcting codes (94B50)

Related Items (4)

Linear-time list recovery of high-rate expander codes ⋮ Tight Upper and Lower Bounds for Leakage-Resilient, Locally Decodable and Updatable Non-malleable Codes ⋮ Tight upper and lower bounds for leakage-resilient, locally decodable and updatable non-malleable codes ⋮ High-rate codes with sublinear-time decoding

This page was built for publication: Local Correctability of Expander Codes