Predicting {0,1}-functions on randomly drawn points (1994)

by David Haussler, Nick Littlestone, Manfred K Warmuth
Venue:Information and Computation