Yi Li, Philip M. Long, Aravind Srinivasan: Improved Bounds on the Sample Complexity of Learning. J. Comput. Syst. Sci. 62(3): 516-527 (2001)