S. Coste-Marquis

Computing Coverage-Based Prime Implicant Explanations for Tree-Based Models

Coverage-based prime implicant explanations are formal explanations offering a number of valuable assets, especially in terms of faithfulness and generality. Unfortunately, deriving a coverage-based prime implicant explanation for an instance is computationally hard in the general case (the problem of identifying such...