Inapproximability of sufficient reasons for decision trees

Abstract
In this note, we establish the hardness of approximation of the problem of computing the minimal size of a -sufficient reason for decision trees.
View on arXivComments on this paper