Query lower bounds for log-concave sampling.
Sinho ChewiJaume de Dios PontJerry LiChen LuShyam NarayananPublished in: FOCS (2023)
Keyphrases
- lower bound
- upper bound
- query evaluation
- response time
- database
- query expansion
- query processing
- user queries
- data structure
- database queries
- branch and bound algorithm
- range queries
- retrieval method
- sample size
- relevance feedback
- query formulation
- information retrieval systems
- monte carlo
- branch and bound
- vc dimension
- random sampling
- retrieval systems
- data sources
- keywords
- information retrieval