Learning with Comparison Feedback: Online Estimation of Sample Statistics

Michela Meister, Sloan Nietert

Abstract: We study an online version of the noisy binary search problem where feedback is generated by a non-stochastic adversary rather than perturbed by random noise. We reframe this as maintaining an accu...