ActiveHedge: Hedge meets Active Learning

Bhuvesh Kumar, Jacob D. Abernethy, Venkatesh Saligrama

Abstract: We consider the classical problem of multi-class prediction with expert advice, but with an active learning twist. In this new setting the learner will only query the labels of a small number of ex...