Three-Query Locally Decodable Codes with Higher Correctness Require Exponential Length.

Anna Gál Andrew Mills

Published in: ACM Trans. Comput. Theory (2012)

Keyphrases

database
query processing
response time
user interaction
query evaluation
database queries
query expansion
data structure
user queries
query formulation
keywords
range queries