\begin{thebibliography}{STBWA96}

\bibitem[BEHW87]{BEHW87}
A.~Blumer, A.~Ehrenfeucht, D.~Haussler, and M.~K. Warmuth.
\newblock Occam's razor.
\newblock {\em Information Processing Letters}, 24:377--380, April 1987.

\bibitem[Dom98]{D98}
Pedro Domingos.
\newblock A process-oriented heuristic for model selection.
\newblock In {\em Machine Learning Proceedings of the Fifteenth International
  Conference}, pages 127--135. Morgan Kaufmann Publishers, San Francisco, CA,
  1998.

\bibitem[Fre98]{F98}
Yoav Freund.
\newblock Self bounding learning algorithms.
\newblock In {\em Proceedings of the 11th Annual Conference on Computational
  Learning Theory}, pages 247--258. ACM Press, New York, NY, 1998.

\bibitem[Kea93]{MK93}
Michael Kearns.
\newblock Efficient noise-tolerant learning from statistical queries.
\newblock In {\em Proceedings of the Twenty-Fifth Annual ACM Symposium on the
  Theory of Computing}, pages 392--401. ACM Press, New York, NY, 1993.

\bibitem[McA98]{M98}
David~A. McAllester.
\newblock Some {PAC}-{B}ayesian theorems.
\newblock In {\em Proceedings of the 11th Annual Conference on Computational
  Learning Theory}, pages 230--234. ACM Press, New York, NY, 1998.

\bibitem[Min89]{Mingers89}
Jon Mingers.
\newblock An empirical comparison of pruning methods for decision tree
  induction.
\newblock {\em Machine Learning}, 4:227--243, 1989.

\bibitem[Qui86]{Quinlan86}
J.L. Quinlan.
\newblock Induction of decision trees.
\newblock {\em Machine Learning}, 1:81--106, 1986.

\bibitem[Riv87]{Rivest87}
R.L. Rivest.
\newblock Learning decision lists.
\newblock {\em Machine Learning}, 2(3):229--246, 1987.

\bibitem[STBWA96]{SBWA96}
John Shawe-Taylor, Peter Bartlett, Robert Williamson, and Martin Anthony.
\newblock A framework for structural risk minimization.
\newblock In {\em Proceedings of the 9th Annual Conference on Computational
  Learning Theory}, pages 68--88. ACM Press, New York, NY, 1996.

\end{thebibliography}
