Exponential Lower Bound for 2-Query Locally Decodable Codes via a Quantum Argument
Iordanis KerenidisRonald de WolfPublished in: CoRR (2002)
Keyphrases
- lower bound
- upper bound
- response time
- database
- query processing
- query expansion
- np hard
- objective function
- average case complexity
- quantum computing
- lower and upper bounds
- branch and bound algorithm
- branch and bound
- relevance feedback
- data sources
- data structure
- query evaluation
- optimal solution
- keywords
- database systems