On Locally Decodable Codes, Self-correctable Codes, and t-Private PIR

DOI10.1007/978-3-540-74208-1_23MaRDI QIDQ3603474zbMATH OpenOpenAlexFDO

Authors Omer Barkol, Yuval Ishai, Enav Weinreb

Publication date 17 February 2009

Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74208-1_23

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Decoding (94B35)

Recommendations

• On locally decodable codes, self-correctable codes, and \(t\)-private PIR
• Automata, Languages and Programming
• Locally decodable codes and private information retrieval schemes.
• Lower bounds for linear locally decodable codes and private information retrieval
• Private Locally Decodable Codes
• Binary Locally Repairable Codes With Large Availability and its Application to Private Information Retrieval
• Locally decodable codes: a brief survey
• Weighted Lifted Codes: Local Correctabilities and Application to Robust Private Information Retrieval
• Corruption and Recovery-Efficient Locally Decodable Codes
• Locally decodable and updatable non-malleable codes and their applications

Cited in

(10)

• On the privacy of a code-based single-server computational PIR scheme
• On matrix rigidity and locally self-correctable codes
• Locally decodable codes and private information retrieval schemes.
• Lower bounds for linear locally decodable codes and private information retrieval
• Communication-efficient distributed oblivious transfer
• CNF-FSS and its applications
• On locally decodable codes, self-correctable codes, and \(t\)-private PIR
• Public-Key Locally-Decodable Codes
• Automata, Languages and Programming
• Improved rank bounds for design matrices and a new proof of Kelly's theorem

This page was built for publication: On Locally Decodable Codes, Self-correctable Codes, and t-Private PIR

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