Towards 3-query locally decodable codes of subexponential length

Journal of the ACM

Volumn 55, Issue 1, 2008, Pages

  Yekhanin, Sergey ^a,b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b INSTITUTE FOR ADVANCED STUDY   (United States)

Author keywords

Locally decodable codes; Mersenne primes; Private information retrieval

Indexed keywords

LOCALLY DECODABLE CODE (LDC); MERSENNE PRIMES; PRIVATE INFORMATION RETRIEVAL;

COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; INFORMATION RETRIEVAL; POLYNOMIALS;

CODES (SYMBOLS);

EID: 40549114927     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/1326554.1326555     Document Type: Article

References (32)