The Extended Littlestone's Dimension for Learning with Mistakes and Abstentions.

Chicheng Zhang, Kamalika Chaudhuri

Browse the full COLT paper archive.