On Locally Decodable Codes, Self-Correctable Codes, and t-Private PIR
- 27 January 2009
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 58 (4) , 831-859
Abstract
No abstract availableKeywords
This publication has 31 references indexed in Scilit:
- General constructions for information-theoretic private information retrievalJournal of Computer and System Sciences, 2005
- Private information retrieval2002
- Information-Theoretic Private Information Retrieval: A Unified Construction2001
- Minimum Weight and Dimension Formulas for Some Geometric CodesDesigns, Codes and Cryptography, 1999
- Upper bound on the communication complexity of private information retrieval1997
- Designs and Codes: An updateDesigns, Codes and Cryptography, 1996
- BPP has subexponential time simulations unlessEXPTIME has publishable proofscomputational complexity, 1993
- Designs and their Codes1992
- Checking computations in polylogarithmic time1991
- Hiding instances in multioracle queries1990