Characterizations of Learnability for Classes of {<i>O, ..., n</i>}-Valued Functions.

Shai Ben-David Nicolò Cesa-Bianchi Philip M. Long Characterizations of Learnability for Classes of {<i>O, ..., n</i>}-Valued Functions. 333-340 1992 conf/colt/1992 COLT http://doi.acm.org/10.1145/130385.130423 db/conf/colt/colt1992.html#Ben-DavidCL92