“…For example, some theoretical developments on dyadic partitions of R 2 are given in [4,1], and the VC dimension of axis-parallel cuts appears more particularly in the results obtained on the performance of classification and regression binary decision trees (CART) introduced by Breiman et. al [2] in 1984, and theoretically studied in [8,7,5,6]. In particular, it is to be found in the results of [6] that the VC dimension of axis-parallel cuts is of order log 2 d.…”