Average-Case Analysis of Classification Algorithms for Boolean Functions and Decision Trees

Scheffer. "Average-Case Analysis of Classification Algorithms for Boolean Functions and Decision Trees." International Conference on Algorithmic Learning Theory, 2000. doi:10.1007/3-540-40992-0_15

[Scheffer. "Average-Case Analysis of Classification Algorithms for Boolean Functions and Decision Trees." International Conference on Algorithmic Learning Theory, 2000.](https://mlanthology.org/alt/2000/scheffer2000alt-averagecase/) doi:10.1007/3-540-40992-0_15

@inproceedings{scheffer2000alt-averagecase,
  title     = {{Average-Case Analysis of Classification Algorithms for Boolean Functions and Decision Trees}},
  author    = {Scheffer, Tobias},
  booktitle = {International Conference on Algorithmic Learning Theory},
  year      = {2000},
  pages     = {194-208},
  doi       = {10.1007/3-540-40992-0_15},
  url       = {https://mlanthology.org/alt/2000/scheffer2000alt-averagecase/}
}