Exponential Weights Algorithms for Selective Learning

Mingda Qiao, Gregory Valiant

Abstract: We study the selective learning problem introduced by Qiao and Valiant (2019), in which the learner observes $n$ labeled data points one at a time. At a time of its choosing, the learner selects a ...