Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors

Abstract

There are errors in our paper “Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors,” which appeared in ALT’05 [3]. The errors are related to our uses of union bounds. We briefly describe the problem and discuss which of our results can be shown to hold. We also provide a counter example for our previous claim in the full version of the erratum.

Cite

Text

Fakcharoenphol and Kijsirikul. "Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors." International Conference on Algorithmic Learning Theory, 2008. doi:10.1007/978-3-540-87987-9_37

Markdown

[Fakcharoenphol and Kijsirikul. "Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors." International Conference on Algorithmic Learning Theory, 2008.](https://mlanthology.org/alt/2008/fakcharoenphol2008alt-erratum/) doi:10.1007/978-3-540-87987-9_37

BibTeX

@inproceedings{fakcharoenphol2008alt-erratum,
  title     = {{Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors}},
  author    = {Fakcharoenphol, Jittat and Kijsirikul, Boonserm},
  booktitle = {International Conference on Algorithmic Learning Theory},
  year      = {2008},
  pages     = {464-466},
  doi       = {10.1007/978-3-540-87987-9_37},
  url       = {https://mlanthology.org/alt/2008/fakcharoenphol2008alt-erratum/}
}