2 papers
cs.AI2025
On the Complexity of Global Necessary Reasons to Explain Classification
Marco Calautti, Enrico Malizia, Cristian Molinaro
Explainable AI has garnered considerable attention in recent years, as understanding the reasons behind decisions or predictions made by AI systems is crucial for their successful…
cs.CC2024
Hausdorff Reductions and the Exponential Hierarchies
Enrico Malizia
We introduce Hausdorff (complexity) classes, which yield canonical normal forms for the intermediate levels of the iterated exponential hierarchies, including the Polynomial Hierar…