The influence of dimensions on the complexity of computing decision trees

DOI10.1016/J.ARTINT.2025.104322MaRDI QIDQ6977005zbMATH OpenFDO

Authors Stephen G. Kobourov, Maarten Löffler, Fabrizio Montecchiani, Marcin Pilipczuk, Ignaz Rutter, Raimund Seidel, Manuel Sorge, Jules Wulms

Publication date 30 May 2025

Published in Artificial Intelligence (Search for Journal in Brave)

zbMATH Keywords

machine learningdecision treesparameterized complexity

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Parameterized complexity, tractability and kernelization (68Q27)

This page was built for publication: The influence of dimensions on the complexity of computing decision trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6977005)