Query Lower Bounds for Log-concave Sampling.
Sinho ChewiJaume de Dios PontJerry LiChen LuShyam NarayananPublished in: J. ACM (2024)
Keyphrases
- np hard
- lower bound
- upper bound
- branch and bound algorithm
- response time
- query processing
- branch and bound
- database
- data sources
- lower bounding
- data structure
- query expansion
- user queries
- range queries
- query evaluation
- worst case
- relevance feedback
- objective function
- optimal cost
- lower and upper bounds
- query formulation
- database queries
- skewed data
- monte carlo
- user interaction
- multi dimensional
- sampling methods
- nearest neighbor
- knn
- search engine