"Label optimal regret bounds for online local learning."

Pranjal Awasthi et al. (2015)
a service of Schloss Dagstuhl - Leibniz Center for Informatics