Decision trees: from efficient prediction to responsible AI

H Blockeel, L Devos, B Frénay, G Nanfack… - Frontiers in Artificial …, 2023 - frontiersin.org
This article provides a birds-eye view on the role of decision trees in machine learning and
data science over roughly four decades. It sketches the evolution of decision tree research …

Logic-based explainability in machine learning

J Marques-Silva - … Knowledge: 18th International Summer School 2022 …, 2023 - Springer
The last decade witnessed an ever-increasing stream of successes in Machine Learning
(ML). These successes offer clear evidence that ML is bound to become pervasive in a wide …

Strong optimal classification trees

S Aghaei, A Gómez, P Vayanos - arxiv preprint arxiv:2103.15965, 2021 - arxiv.org
Decision trees are among the most popular machine learning models and are used routinely
in applications ranging from revenue management and medicine to bioinformatics. In this …

Fast provably robust decision trees and boosting

JQ Guo, MZ Teng, W Gao… - … Conference on Machine …, 2022 - proceedings.mlr.press
Learning with adversarial robustness has been a challenge in contemporary machine
learning, and recent years have witnessed increasing attention on robust decision trees and …

Optimal or Greedy Decision Trees? Revisiting their Objectives, Tuning, and Performance

JGM van der Linden, D Vos, MM de Weerdt… - arxiv preprint arxiv …, 2024 - arxiv.org
Decision trees are traditionally trained using greedy heuristics that locally optimize an
impurity or information metric. Recently there has been a surge of interest in optimal …

Adversarially robust decision tree relabeling

D Vos, S Verwer - Joint European Conference on Machine Learning and …, 2022 - Springer
Decision trees are popular models for their interpretation properties and their success in
ensemble models for structured data. However, common decision tree learning algorithms …

The space of adversarial strategies

R Sheatsley, B Hoak, E Pauley… - 32nd USENIX Security …, 2023 - usenix.org
Adversarial examples, inputs designed to induce worst-case behavior in machine learning
models, have been extensively studied over the past decade. Yet, our understanding of this …

Necessary and sufficient conditions for optimal decision trees using dynamic programming

J van der Linden, M de Weerdt… - Advances in Neural …, 2024 - proceedings.neurips.cc
Global optimization of decision trees has shown to be promising in terms of accuracy, size,
and consequently human comprehensibility. However, many of the methods used rely on …

Adversarial evasion attacks detection for tree-based ensembles: A representation learning approach

G Braun, S Cohen, L Rokach - Information Fusion, 2025 - Elsevier
Research on adversarial evasion attacks primarily focuses on neural network models due to
their popularity in fields such as computer vision and natural language processing, as well …

Optimal robust classification trees

N Justin, S Aghaei, A Gomez… - The AAAI-22 Workshop on …, 2021 - openreview.net
In many high-stakes domains, the data used to drive machine learning algorithms is noisy
(due to eg, the sensitive nature of the data being collected, limited resources available to …