# Optimal $δ$-Correct Best-Arm Selection for General Distributions

24 Aug 2019Shubhada AgrawalSandeep JunejaPeter Glynn

Given a finite set of unknown distributions, or arms, that can be sampled, we consider the problem of identifying the one with the largest mean using a delta-correct algorithm (an adaptive, sequential algorithm that restricts the probability of error to a specified delta) that has minimum sample complexity. Lower bounds for delta-correct algorithms are well known... (read more)

PDF Abstract

No code implementations yet. Submit your code now