Adaptive Regret for Bandits Made Possible: Two Queries Suffice.
Zhou LuQiuyi ZhangXinyi ChenFred ZhangDavid P. WoodruffElad HazanPublished in: ICLR (2024)
Keyphrases
- response time
- query language
- online learning
- efficient processing
- query logs
- range queries
- regret bounds
- query formulation
- database queries
- database
- user queries
- web search engines
- query processing
- worst case
- query evaluation
- search queries
- multi armed bandit problems
- multi armed bandit
- query terms
- complex queries
- loss function
- multi dimensional
- data sources
- databases