Paper bounds bandit regret when delayed rewards omit the round
Balanced Historical Optimism controls delay cost without optimal-arm reports; minimax regret is linear at c=1.
Stories per day · 30 days
2 stories, newest first · one card per story
Stories tagged #multi-armed-bandits
Expected Sample Complexity in Multi-Armed Bandits
A new expected sample-complexity measure for stochastic bandits separates known and unknown suboptimality and rules out deterministic algorithms.