Overview

Decision tree learning studies how to divide data into a hierarchy of tests so that predictions can be made from clear decision paths. Common approaches include greedy CART-style splitting, globally optimized trees found with mixed-integer programming or search, and differentiable or oblique trees that learn more complex splits; Hoeffding trees adapt these ideas to streaming data. Current work also explores uncertainty, ensembles of near-optimal trees, and uses such as causal subgroup analysis, recourse, and policy design. A central tension is how to improve predictive accuracy and stability without making trees too large, costly to train, or difficult to explain.

Latest papers

CardsList

75 papers6 papers in the last four weeks, down 25% on the four weeks before. 0.0% of all new papers.

  1. Recursive Pricing and Incumbent Subtree Column Generation for Solving Optimal Classification Trees

    Nov 8, 2026Tengmu Hu, Chen Chen, Theodore T. AllenDecision Tree LearningCombinatorial Optimization

  2. Robust Stream Classification using Time Neutralising Decision Trees

    Nov 4, 2026Brandon Gower-Winter, Georg KremplClassificationStreaming Algorithms

  3. Partially Interpretable Decision Trees

    Nov 4, 2026Ludovic Schwartz, Federico Berton, Tim van ErvenInterpretable MLDecision Tree Learning

  4. Teaching a Tree to Recover: Online Distillation of an LLM Supervisor with Counterfactual Replay

    Oct 29, 2026Kristian Ceder, Kilian Freitag, Knut ÅkessonRobot Failure RecoveryRobot Navigation

  5. TIDE: Tree-Induced Fine-Grained Diagnostic Evaluation from Model Behaviors

    Oct 21, 2026Jiayi Chen, Hui Li, Yujiong Shen +12LLM EvaluationDecision Tree Learning

  6. MotherTree: Meta-learning on synthetic data improves decision tree training

    Oct 7, 2026Ziyuan Wang, Fredrik D. JohanssonDecision Tree LearningMeta-Learning

  7. From Prompts to Trees: Effective LLM-Guided Tree Generation for Few-Shot Tabular Classification

    Oct 7, 2026Yue Qiu, Zekang Du, Yiqun Diao +2Tabular ClassificationDecision Tree Learning

  8. Largest Rashomon sets of decision trees for robust contextual optimization

    Oct 3, 2026Lorenzo Bonasera, David PisingerDecision Tree LearningDistributionally Robust Optimization

  9. Discovery of fully efficient fault indicators along a data-based diagnosis process

    Sep 23, 2026Igor Bezmaternykh, Louise Travé-Massuyès, Elodie ChantheryDecision Tree LearningFault Diagnosis

  10. An Exact Junction-Tree Extended Formulation for Optimal Classification Trees

    Sep 21, 2026Jiancheng TU, WenqiFanDecision Tree LearningClassification

  11. Beyond Point Prediction: Artificial Representative Trees with Uncertainty

    Sep 21, 2026Lea L. Mairhöfer, Silke Szymczak, Björn-Hergen Laabs +1Interpretable MLConformal Prediction

  12. Explainable Predictive Condition-based Maintenance of Naval-Propulsion Systems using Fuzzy Logic

    Sep 21, 2026Dionisis Kalogeropoulos, Georgia Sovatzidi, Panagiotis G. Kalozoumis +1Predictive MaintenanceDecision Tree Learning

  13. Falling Trees: A Model Class for Interpretable Risk Prioritization

    Sep 20, 2026Varun Babbar, Zachery Boner, Margo Seltzer +1Interpretable MLDecision Tree Learning

  14. A Moving-Horizon Approximate Branch-and-Reduce Method for Deep Classification Trees

    Sep 18, 2026Chenxuanyin Zou, Jiayang Ren, Qiangqiang Mao +3Decision Tree LearningBranch and Bound

  15. Learned Look-Ahead Splitting Rule for CART

    Sep 14, 2026Andrew Gao, Tianlin Liu, Ruichen Han +1Decision Tree LearningClassification

  16. Literati: Towards Anytime Optimal Shape Generalized Trees via AO*

    Sep 8, 2026Nakul Upadhya, Eldan CohenTree SearchDecision Tree Learning

  17. Scaling Optimal Classification Trees via Adaptive Feature and Sample Reduction

    Sep 5, 2026Jiancheng Tu, Wenqi FanDecision Tree LearningDynamic Programming

  18. Learning Sparse Decision Trees via Transformer Variational Auto-Encoders

    Sep 1, 2026Giacomo Fidone, Alessio Cascione, Riccardo GuidottiVariational AutoencodersStructured Sparsity

  19. Adaptive Multi-Branching for Shallow Decision Tree Induction

    Aug 29, 2026Hanul Park, Jeonghoon Choi, Juseong Kim +2Decision Tree LearningTabular ML

  20. DICS: Data-Informed Centroid Splitting for Decision Tree Classifiers

    Aug 20, 2026MD Saifur Rahman Mazumder, Feng YuDecision Tree Learning

  21. Hoeffding adaptive splitting trees for data stream classification with concept drift and ensemble learning

    Aug 17, 2026Daniel Nowak Assis, Jean Paul Barddal, Fabrício EnembreckDecision Tree LearningClassification

  22. On Stopping Rules and Spatial Adaptation for CART

    Aug 16, 2026Zineng Xu, Yuchao Cai, Yan Shuo TanDecision Tree LearningMinimax Estimation

  23. GeoAI-based post-segmentation quality validation of building footprints via spatial feature engineering

    Aug 10, 2026Shah Imran Ahsan Chowdhury, Kazi Jihadur Rashid, Rajsree Das Tuli +2Building Footprint ExtractionDecision Tree Learning

  24. Handling Missing Data in Probabilistic Regression Trees

    Aug 6, 2026Taiane Schaedler Prass, Alisson Silva Neimaier, Guilherme PumiLearning with Missing DataDecision Tree Learning

  25. ArborEnum: Decision Tree Rashomon Sets over Continuous Features

    Aug 5, 2026Zakk Heile, Hayden McTavish, Margo Seltzer +1Decision Tree Learning

  26. Search Strategies for Optimal Classification and Regression Trees

    Jul 30, 2026Jacobus G. M. van der Linden, Mim van den Bos, Emir DemirovićDecision Tree LearningClassification