\begin{thebibliography}{}

\bibitem[Allwein et~al.\/, 2001][Allwein et~al.\/][2001]{ASS}
Allwein, E., Schapire, R., \& Singer, Y. (2001).
\newblock Reducing multiclass to binary: A unifying approach for margin
  classifiers.
\newblock {\em J. of Machine Learning Research}, {\em 1}, 113--141.

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

\bibitem[Dietterich \& Bakiri, 1995][Dietterich and Bakiri][1995]{ECOC}
Dietterich, T.~G., \& Bakiri, G. (1995).
\newblock Solving multiclass learning problems via error-correcting output
  codes.
\newblock {\em Journal of Artificial Intelligence Research}, {\em 2}, 263--286.

\bibitem[Domingos, 1999][Domingos][1999]{MetaCost}
Domingos, P. (1999).
\newblock Metacost: A general method for making classifiers cost-sensitive.
\newblock {\em Proceedings of the 5th KDD Conference} (pp.\/ 155--164).

\bibitem[Elkan, 1997][Elkan][1997]{elkan}
Elkan, C. (1997).
\newblock {\em Boosting and naive bayesian learning} (Technical Report
  CS97-557).
\newblock UC San Diego.

\bibitem[Fox, 1997][Fox][1997]{Tree}
Fox, J. (1997).
\newblock {\em Applied regression analysis, linear models, and related
  methods}.
\newblock Sage Publications.

\bibitem[Freund \& Schapire, 1997][Freund and Schapire][1997]{Boosting}
Freund, Y., \& Schapire, R. (1997).
\newblock A decision-theoretic generalization of on-line learning and an
  application to boosting.
\newblock {\em J. of Comp. and Sys. Sci.}, {\em 55}, 119--139.

\bibitem[Guruswami \& Sahai, 1999][Guruswami and Sahai][1999]{Guruswami}
Guruswami, V., \& Sahai, A. (1999).
\newblock Multiclass learning, boosting, and error-correcting codes.
\newblock {\em Proceedings of the 12th Annual Conference on Computational
  Learning Theory (COLT)} (pp.\/ 145--155).

\bibitem[Hastie \& Tibshirani, 1997][Hastie and Tibshirani][1997]{All-pairs}
Hastie, T., \& Tibshirani, R. (1997).
\newblock Classification by pairwise coupling.
\newblock {\em Advances in Neural Information Processing Systems 10 (NIPS)}
  (pp.\/ 507--513).

\bibitem[Haussler, 1992][Haussler][1992]{Haussler}
Haussler, D. (1992).
\newblock Decision theoretic generalizations of the pac model for neural net
  and other learning applications.
\newblock {\em Information and Computation}, {\em 100}, 78--150.

\bibitem[Kalai \& Servedio, 2003][Kalai and Servedio][2003]{noise_boost}
Kalai, A., \& Servedio, R. (2003).
\newblock Boosting in the presence of noise.
\newblock {\em Proceedings of the 35th Annual ACM Symposium on Theory of
  Computing (STOC)} (pp.\/ 195--205).

\bibitem[Langford \& Zadrozny, 2005][Langford and Zadrozny][2005]{probing}
Langford, J., \& Zadrozny, B. (2005).
\newblock Estimating class membership probabilities using classifier learners.
\newblock {\em Proceedings of the 10th International Workshop on Artificial
  Intelligence and Statistics}.

\bibitem[Pitt \& Warmuth, 1990][Pitt and Warmuth][1990]{PW}
Pitt, L., \& Warmuth, M. (1990).
\newblock Prediction-preserving reducibility.
\newblock {\em J. of Comp. and Sys. Sci.}, {\em 41}, 430--467.

\bibitem[Rifkin \& Klautau, 2004][Rifkin and Klautau][2004]{One-vs-all}
Rifkin, R., \& Klautau, A. (2004).
\newblock In defense of one-vs-all classification.
\newblock {\em Journal of Machine Learning Research}, {\em 5}, 101--141.

\bibitem[Schapire, 1997][Schapire][1997]{adaboost.oc}
Schapire, R. (1997).
\newblock Using output codes to boost multiclass learning problems.
\newblock {\em Proceedings of the 14th International Conference on Machine
  Learning (ICML)} (pp.\/ 313--321).

\bibitem[Schapire \& Singer, 1999][Schapire and Singer][1999]{adaboost.m2}
Schapire, R., \& Singer, Y. (1999).
\newblock Improved boosting using confidence-rated predictions.
\newblock {\em Machine Learning}, {\em 37}, 297--336.

\bibitem[Valiant, 1984][Valiant][1984]{valiant}
Valiant, L. (1984).
\newblock A theory of the learnable.
\newblock {\em Communications of the ACM}, {\em 27}, 1134--1142.

\bibitem[Vapnik \& Chevonenkis, 1971][Vapnik and Chevonenkis][1971]{vapnik}
Vapnik, V.~N., \& Chevonenkis, A.~Y. (1971).
\newblock On the uniform convergence of relative frequencies of events to their
  probabilities.
\newblock {\em Theory of probability and its applications}, {\em 16}, 264--280.

\bibitem[Zadrozny et~al.\/, 2003][Zadrozny et~al.\/][2003]{costing}
Zadrozny, B., Langford, J., \& Abe, N. (2003).
\newblock Cost sensitive learning by cost-proportionate example weighting.
\newblock {\em Proceedings of the 3rd ICDM Conference}.

\end{thebibliography}
