Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games.

Steve Hanneke, Roi Livni, Shay Moran

Browse the full COLT paper archive.