\begin{thebibliography}{}

\bibitem[Blake \& Merz, 1998][Blake and Merz][1998]{UCI}
Blake, C.~L., \& Merz, C.~J. (1998).
\newblock {UCI} repository of machine learning databases.
\newblock \url{http://www.ics.uci.edu/~mlearn/MLRepository.html}.

\bibitem[Blum et~al.\/, 1999][Blum et~al.\/][1999]{blum99}
Blum, A., Kalai, A., \& Langford, J. (1999).
\newblock Beating the hold-out: bounds for k-fold and progressive
  cross-validation.
\newblock {\em COLT '99} (pp.\/ 203--208).

\bibitem[Breiman, 1996a][Breiman][1996a]{breiman96}
Breiman, L. (1996a).
\newblock Bagging predictors.
\newblock {\em Machine Learning}, {\em 24}, 123--140.

\bibitem[Breiman, 1996b][Breiman][1996b]{breiman96b}
Breiman, L. (1996b).
\newblock Out-of-bag estimation.
\newblock Manuscript.

\bibitem[Cesa-Bianchi et~al.\/, 2001][Cesa-Bianchi
  et~al.\/][2001]{cesabianchi01}
Cesa-Bianchi, N., Conconi, A., \& Gentile, C. (2001).
\newblock On the generalization ability of on-line algorithms.
\newblock {\em NIPS} (pp.\/ 359--366).

\bibitem[Cesa-Bianchi \& Gentile, 2004][Cesa-Bianchi and
  Gentile][2004]{cesa-bianchi04}
Cesa-Bianchi, N., \& Gentile, C. (2004).
\newblock Improved risk tail bounds for on-line algorithms.
\newblock A presentation in the (Ab)use of Bounds workshop.

\bibitem[Chang \& Lin, 2005][Chang and Lin][2005]{libsvmtools}
Chang, C.-C., \& Lin, C.-J. (2005).
\newblock libsvm tools.
\newblock \url{http://www.csie.ntu.edu.tw/~cjlin/libsvmtools/}.

\bibitem[Joachims, 1999][Joachims][1999]{joachims99}
Joachims, T. (1999).
\newblock Making large-scale {SVM} learning practical.
\newblock In B.~Sch{\"o}lkopf, C.~Burges and A.~Smola (Eds.), {\em Advances in
  kernel methods -- support vector learning}. {MIT}-{P}ress.

\bibitem[K{\"a}{\"a}ri{\"a}inen,
  2005][K{\"a}{\"a}ri{\"a}inen][2005]{kaariainen05}
K{\"a}{\"a}ri{\"a}inen, M. (2005).
\newblock Generalization error bounds using unlabeled data.
\newblock {\em COLT '05}.
\newblock To appear.

\bibitem[Langford, 2005][Langford][2005]{langford03}
Langford, J. (2005).
\newblock Practical prediction theory for classification.
\newblock {\em Journal of Machine Learning Research}.
\newblock To appear.

\bibitem[Langford \& Shawe-Taylor, 2002][Langford and
  Shawe-Taylor][2002]{langford02}
Langford, J., \& Shawe-Taylor, J. (2002).
\newblock {PAC-Bayes} {\&} margins.
\newblock {\em NIPS} (pp.\/ 423--430).

\bibitem[McAllester, 2003a][McAllester][2003a]{mcallester03a}
McAllester, D.~A. (2003a).
\newblock {PAC-Bayesian} stochastic model selection.
\newblock {\em Machine Learning}, {\em 51}, 5--21.

\bibitem[McAllester, 2003b][McAllester][2003b]{mcallester03b}
McAllester, D.~A. (2003b).
\newblock Simplified {PAC-Bayesian} margin bounds.
\newblock {\em COLT '03} (pp.\/ 203--215).

\end{thebibliography}
