Query lower bounds for log-concave sampling.
Sinho ChewiJaume de Dios PontJerry LiChen LuShyam NarayananPublished in: CoRR (2023)
Keyphrases
- lower bound
- query processing
- upper bound
- response time
- database
- keywords
- range queries
- user queries
- branch and bound
- query evaluation
- query expansion
- query formulation
- np hard
- database queries
- vector space
- objective function
- retrieval method
- lower and upper bounds
- monte carlo
- random sampling
- relevance feedback
- retrieval systems
- complex queries
- data sources
- data structure
- sampling algorithm