19
0

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 δ\delta-sufficient reason for decision trees.

View on arXiv
Comments on this paper