Online Allocation with Replenishable Budgets: Worst Case and Beyond.
Jianyi YangPengfei LiMohammad Jaminur IslamShaolei RenPublished in: CoRR (2024)
Keyphrases
- worst case
- online learning
- online algorithms
- upper bound
- real time
- average case
- resource allocation
- cross cultural
- np hard
- neural network
- online services
- artificial intelligence
- database
- online advertising
- approximation algorithms
- greedy algorithm
- error bounds
- real world
- information retrieval
- evolutionary algorithm
- lower bound
- website
- information systems