On Locally Decodable Codes, Self-correctable Codes, and t-Private PIR
DOI10.1007/978-3-540-74208-1_23zbMATH Open1171.94373OpenAlexW2294076223MaRDI QIDQ3603474FDOQ3603474
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
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
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Decoding (94B35)
Cited In (10)
- Lower bounds for linear locally decodable codes and private information retrieval
- On the privacy of a code-based single-server computational PIR scheme
- Communication-efficient distributed oblivious transfer
- Locally decodable codes and private information retrieval schemes.
- On matrix rigidity and locally self-correctable codes
- CNF-FSS and its applications
- Public-Key Locally-Decodable Codes
- Improved rank bounds for design matrices and a new proof of Kelly's theorem
- On locally decodable codes, self-correctable codes, and \(t\)-private PIR
- Automata, Languages and Programming
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)
