Optimally Pacing Budget Spending and Learning
It is shown that the technique extends to various problems in online resource allocation, where the learner gets to see the rewards and costs of the current options available to them, and establish near-optimal regret bounds when fractional allocation is allowed.
M. Braverman, Jing-Yi Liu, Jie-Ming Mao et al.
· 0 citations