Combinatorial lower bounds for 3-query LDCs.
Arnab BhattacharyyaL. Sunil ChandranSuprovat GhoshalPublished in: CoRR (2019)
Keyphrases
- lower bound
- query evaluation
- query processing
- upper bound
- database
- response time
- data structure
- user queries
- data sources
- relevance feedback
- query formulation
- branch and bound algorithm
- np hard
- branch and bound
- search queries
- online learning
- error bounds
- lower and upper bounds
- retrieval systems
- user interaction
- query expansion
- worst case
- nearest neighbor
- objective function