activity
20222024
most citedOn the complexity of finding set repairs for data-graphs

1 citations · 1 across the 5 of their papers we have counts for

collaborators

5 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.DB2023

Data-graph repairs: the preferred approach

Sergio Abriola, Santiago Cifuentes, Nina Pardal +1

Repairing inconsistent knowledge bases is a task that has been assessed, with great advances over several decades, from within the knowledge representation and reasoning and the da…

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…

cs.DB2022★ 1 cited

On the complexity of finding set repairs for data-graphs

Sergio Abriola, Santiago Cifuentes, María Vanina Martínez +2

In the deeply interconnected world we live in, pieces of information link domains all around us. As graph databases embrace effectively relationships among data and allow processin…