Tobias Scheffer. Average-Case Analysis of Classification Algorithms for Boolean Functions and Decision Trees. In Hiroki Arimura, Sanjay Jain, Arun Sharma, editors, Algorithmic Learning Theory, 11th International Conference, ALT 2000, Sydney, Australia, December 11-13, 2000, Proceedings. Volume 1968 of Lecture Notes in Computer Science, pages 194-208, Springer, 2000. [doi]
Abstract is missing.