On multivariate randomized classification trees: $l_0$-based sparsity, VC~dimension and decomposition methods

Edoardo Amaldi, Antonio Consolo, Andrea Manno

Decision trees are widely-used classification and regression models because of their interpretability and good accuracy. Classical methods such as CART are based on greedy approach…