Optimal Decision Tree Pruning Revisited: Algorithms and Complexity

Abstract

Full Citation:

Juha Harviainen, Frank Sommer, Manuel Sorge, Stefan Szeider. Optimal Decision Tree Pruning Revisited: Algorithms and Complexity. Forty-second International Conference on Machine Learning, ICML 2025, Vancouver, BC, Canada, July 13-19, 2025, 2025, OpenReview.net.

Manuel Sorge

Manuel Sorge is a Senior Scientist at the Algorithms and Complexity Group.

Stefan Szeider

Head of Research Unit

Stefan Szeider is a Professor at the Algorithms and Complexity Group.