Adaptive Regret for Bandits Made Possible: Two Queries Suffice.
Zhou LuQiuyi ZhangXinyi ChenFred ZhangDavid P. WoodruffElad HazanPublished in: CoRR (2024)
Keyphrases
- query language
- query processing
- response time
- range queries
- efficient processing
- database
- worst case
- regret bounds
- complex queries
- query formulation
- query logs
- query evaluation
- web search engines
- online learning
- multi armed bandit
- answering queries
- boolean queries
- multi armed bandits
- attribute values
- multi dimensional
- database queries
- search queries
- loss function
- information retrieval systems
- data sources
- image retrieval