Nathan Linial Yishay Mansour Ronald L. Rivest Results on Learnability and the Vapnick-Chervonenkis Dimension. 56-68 1988 COLT http://portal.acm.org/citation.cfm?id=93025.93043 db/conf/colt/colt1988.html#LinialMR88