We show that in pool-based active classification without assumptions on the underlying distribution, if the learner is given the power to abstain from somepredictions by paying the price marginally smaller than the average loss $1/2$ of a random guess, exponential savings in the number of label requests are possible whenever they are possible in the corresponding realizable problem .

Author(s) : Nikita Puchkin, Nikita Zhivotovskiy

Links : PDF - Abstract

Code :



Keywords : savings - active - exponential - - average -

Leave a Reply

Your email address will not be published. Required fields are marked *