153 citations · 171 across the 12 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.LG2019
Regret Minimisation in Multi-Armed Bandits Using Bounded Arm Memory
Arghya Roy Chaudhuri, Shivaram Kalyanakrishnan
In this paper, we propose a constant word (RAM model) algorithm for regret minimisation for both finite and infinite Stochastic Multi-Armed Bandit (MAB) instances. Most of the exis…
cs.LG2019★ 3 cited
PAC Identification of Many Good Arms in Stochastic Multi-Armed Bandits
Arghya Roy Chaudhuri, Shivaram Kalyanakrishnan
We consider the problem of identifying any out of the best arms in an -armed stochastic multi-armed bandit. Framed in the PAC setting, this particular problem generalise…