Learning Boolean Functions in k-DNF

This chapter contains sections titled: Background, Learning k-DNF from Input-Out put Pairs, Combining the LARC and VALIANT Algorithms, Interval Estimation Algorithm for k-DNF, Empirical Comparison, Conclusion