Amos Fiat, Dmitry Pechyony. Decision Trees: More Theoretical Justification for Practical Algorithms. In Shai Ben-David, John Case, Akira Maruoka, editors, Algorithmic Learning Theory, 15th International Conference, ALT 2004, Padova, Italy, October 2-5, 2004, Proceedings. Volume 3244 of Lecture Notes in Computer Science, pages 156-170, Springer, 2004. [doi]
Abstract is missing.