Extensions of the regret-minimization algorithm for optimal design

Youguang Chen, George Biros

We consider the problem of selecting a subset of points from a dataset of $n$ unlabeled examples for labeling, with the goal of training a multiclass classifier. To address this, w…