Locally decodable codes: a brief survey

DOI10.1007/978-3-642-20901-7_18MaRDI QIDQ3005596zbMATH OpenOpenAlexFDO

Authors Sergey Yekhanin

Publication date 8 June 2011

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-20901-7_18

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Theory of error-correcting codes and error-detecting codes (94B99)

Recommendations

• Locally decodable codes
• Locally Decodable Codes
• Codes with local decoding procedures
• Corruption and Recovery-Efficient Locally Decodable Codes
• On the power of relaxed local decoding algorithms

Cites work

• 3-query locally decodable codes of subexponential length
• High-rate codes with sublinear-time decoding
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 4205986 (Why is no real title available?)
• scientific article; zbMATH DE number 4213418 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• Locally decodable codes
• Matching vector codes
• On the efficiency of local decoding procedures for error-correcting codes
• Pseudorandom generators without the XOR lemma (extended abstract)
• Query-efficient locally decodable codes of subexponential length
• Superpolynomial size set-systems with restricted intersections mod 6 and explicit Ramsey graphs
• Towards 3-query locally decodable codes of subexponential length

Cited in

(15)

• Another generalisation of the binary Reed-Muller codes and its applications
• Tight upper and lower bounds for leakage-resilient, locally decodable and updatable non-malleable codes
• Enumerative coding for line polar Grassmannians with applications to codes
• Information-Theoretic Local Non-malleable Codes and Their Applications
• Locally decodable codes for edit distance
• On Locally Decodable Codes, Self-correctable Codes, and t-Private PIR
• A novel elementary construction of matching vectors
• Codes with local decoding procedures
• Outlaw distributions and locally decodable codes
• Cyclic and Convolutional Codes With Locality
• Tight upper and lower bounds for leakage-resilient, locally decodable and updatable non-malleable codes
• Locally decodable codes
• Locally Decodable Codes
• Optimal RS-like LRC codes of arbitrary length
• Locally decodable codes and private information retrieval schemes.

This page was built for publication: Locally decodable codes: a brief survey

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