On the Sample Complexity of Weak Learning

• 1 March 1995
• journal article
• Published by Elsevier in Information and Computation
• Vol. 117  (2) , 276-287
• https://doi.org/10.1006/inco.1995.1045

Abstract

Keywords

• RANDOM SAMPLING
• SAMPLE SIZE
• BOOLEAN FUNCTION