On the Number of Examples and Stages Needed for Learning Decision Trees

Simon. "On the Number of Examples and Stages Needed for Learning Decision Trees." Annual Conference on Computational Learning Theory, 1990. doi:10.1016/B978-1-55860-146-8.50026-6

[Simon. "On the Number of Examples and Stages Needed for Learning Decision Trees." Annual Conference on Computational Learning Theory, 1990.](https://mlanthology.org/colt/1990/simon1990colt-number/) doi:10.1016/B978-1-55860-146-8.50026-6

@inproceedings{simon1990colt-number,
  title     = {{On the Number of Examples and Stages Needed for Learning Decision Trees}},
  author    = {Simon, Hans Ulrich},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1990},
  pages     = {303-313},
  doi       = {10.1016/B978-1-55860-146-8.50026-6},
  url       = {https://mlanthology.org/colt/1990/simon1990colt-number/}
}