Juha Harviainen
@juhahar.bsky.social
Postdoctoral researcher at University of Helsinki / parameterized algorithms, perfect sampling, and Bayesian networks / https://juhaharviainen.com/
Preprint available on arXiv: arxiv.org/abs/2503.03576
Optimal Decision Tree Pruning Revisited: Algorithms and Complexity
We present a comprehensive classical and parameterized complexity analysis of decision tree pruning operations, extending recent research on the complexity of learning small decision trees. Thereby, w...
arxiv.org
May 2, 2025 at 6:01 AM
Preprint available on arXiv: arxiv.org/abs/2503.03576