Label optimal regret bounds for online local learning.

Pranjal Awasthi, Moses Charikar, Kevin A. Lai, Andrej Risteski

Browse the full COLT paper archive.