Sequential Estimation of Quantiles with Applications to A/B-testing and Best-arm Identification
Consider the problem of sequentially estimating quantiles of any distribution over a complete, fully-ordered set, based on a stream of i.i.d. observations. We propose new, theoretically sound and practically tight confidence sequences for quantiles, that…