Tight Lower Bounds for 2-query LCCs over Finite Fields.
Arnab BhattacharyyaZeev DvirAmir ShpilkaShubhangi SarafPublished in: FOCS (2011)
Keyphrases
- lower bound
- upper bound
- lower and upper bounds
- branch and bound algorithm
- relevance feedback
- branch and bound
- database
- query processing
- worst case
- response time
- optimal solution
- quadratic assignment problem
- user interaction
- computer vision
- complex queries
- database queries
- retrieval systems
- query expansion
- objective function
- query evaluation
- range queries
- finite number
- np hard
- data structure
- lower bounding
- query formulation