Superquadratic Lower Bound for 3-Query Locally Correctable Codes over the Reals.
Zeev DvirShubhangi SarafAvi WigdersonPublished in: Theory Comput. (2017)
Keyphrases
- lower bound
- upper bound
- data sources
- query evaluation
- database
- response time
- worst case
- relevance feedback
- branch and bound
- query formulation
- data structure
- query processing
- concept class
- retrieval method
- branch and bound algorithm
- objective function
- constraint databases
- keywords
- multi dimensional
- user interaction
- complex queries
- sufficiently accurate
- database queries
- lower and upper bounds
- expressive power
- user queries
- language model
- web search
- np hard
- xml documents
- optimal solution
- database systems
- learning algorithm
- information retrieval