688 citations · 1.3k across the 44 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
stat.ML2014★ 688 cited
On the Complexity of Best Arm Identification in Multi-Armed Bandit Models
Emilie Kaufmann, Olivier Cappé, Aurélien Garivier
The stochastic multi-armed bandit model is a simple abstraction that has proven useful in many different contexts in statistics and machine learning. Whereas the achievable limit i…
math.ST2014★ 12 cited
On the Complexity of A/B Testing
Emilie Kaufmann, Olivier Cappé, Aurélien Garivier
A/B testing refers to the task of determining the best option among two alternatives that yield random outcomes. We provide distribution-dependent lower bounds for the performance…