Sequential estimation of quantiles with applications to A/B-testing and best-arm identification

Steven R. Howard, Aaditya Ramdas

We propose confidence sequences -- sequences of confidence intervals which are valid uniformly over time -- for quantiles of any distribution over a complete, fully-ordered set, ba…