Combinatorial Lower Bounds for 3-Query LDCs.
Arnab BhattacharyyaL. Sunil ChandranSuprovat GhoshalPublished in: ITCS (2020)
Keyphrases
- lower bound
- response time
- database
- query processing
- upper bound
- query formulation
- user queries
- lower and upper bounds
- range queries
- relevance feedback
- query expansion
- vector space
- query evaluation
- branch and bound
- branch and bound algorithm
- search queries
- search algorithm
- keywords
- data sources
- worst case
- np hard
- query terms
- data structure
- database queries
- objective function