3 papers
cs.DB2024
Computational Complexity of Preferred Subset Repairs on Data-Graphs
Nina Pardal, Santiago Cifuentes, Edwin Pin +2
Preferences are a pivotal component in practical reasoning, especially in tasks that involve decision-making over different options or courses of action that could be pursued. In t…
cs.AI2024
The Distributional Uncertainty of the SHAP score in Explainable Machine Learning
Santiago Cifuentes, Leopoldo Bertossi, Nina Pardal +3
Attribution scores reflect how important the feature values in an input entity are for the output of a machine learning model. One of the most popular attribution scores is the SHA…
cs.DM2022
Complexity of solving a system of difference constraints with variables restricted to a finite set
Santiago Cifuentes, Francisco J. Soulignac, Pablo Terlisky
Fishburn developed an algorithm to solve a system of difference constraints whose unknowns must take values from a set with real numbers [Solving a system of difference…