no code implementations • 11 Jan 2021 • Michela Meister, Sloan Nietert
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.
1 code implementation • NeurIPS 2019 • Michela Meister, Tamas Sarlos, David Woodruff
We give a new analysis of this sketch, providing nearly optimal bounds.
no code implementations • 9 Aug 2017 • Michela Meister, Gregory Valiant
This setting can be viewed as an instance of the semi-verified learning model introduced in [CSV17], which explores the tradeoff between the number of items evaluated by each worker and the fraction of good evaluators.