Locally Decodable Codes

DOI10.1007/978-3-642-20712-9_22MaRDI QIDQ5892557zbMATH OpenOpenAlexFDO

Authors Sergey Yekhanin

Publication date 17 June 2011

Published in Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-20712-9_22

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Recommendations

• Locally decodable codes
• Codes with local decoding procedures
• Locally Decodable Index Codes
• Private Locally Decodable Codes
• Locally decodable codes: a brief survey
• Locally updatable and locally decodable codes
• Locally decodable quantum codes
• Public-Key Locally-Decodable Codes
• On the Capacity of Locally Decodable Codes
• Locally testable vs. locally decodable codes

Cites work

• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• 3-query locally decodable codes of subexponential length
• High-rate codes with sublinear-time decoding
• Locally decodable codes
• Towards 3-query locally decodable codes of subexponential length

Cited in

(11)

• Sylvester-Gallai type theorems for approximate collinearity
• Probabilistic existence of regular combinatorial structures
• Locally decodable codes for edit distance
• Outlaw distributions and locally decodable codes
• Space-efficient local computation algorithms
• Locally decodable codes
• Codes with local decoding procedures
• Протокол конфиденциального получения информации
• Locally decodable codes: a brief survey
• Limits on the Rate of Locally Testable Affine-Invariant Codes
• Tight lower bounds for linear \(2\)-query LCCs over finite fields. With an appendix by Sergey Yekhanin.

This page was built for publication: Locally Decodable Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5892557)