An optimal lower bound for 2-query locally decodable linear codes.
Dungjade ShiowattanaSatyanarayana V. LokamPublished in: Inf. Process. Lett. (2006)
Keyphrases
- lower bound
- optimal solution
- error correcting
- upper bound
- error correction
- worst case
- optimal linear
- closed form
- query processing
- competitive ratio
- objective function
- response time
- range queries
- database
- user queries
- branch and bound
- relevance feedback
- branch and bound algorithm
- linear space
- retrieval systems
- query expansion
- query evaluation
- data structure
- information retrieval systems
- single machine
- multi dimensional
- statistical queries
- dynamic programming
- regret bounds