157 citations · 381 across the 18 of their papers we have counts for
5 papers · 1 filter
Foundations of Symbolic Languages for Model Interpretability
Marcelo Arenas, Daniel Baez, Pablo Barceló +2
Several queries and scores have recently been proposed to explain individual predictions over ML models. Given the need for flexible, reliable, and easy-to-apply interpretability m…
MillenniumDB: A Persistent, Open-Source, Graph Database
Domagoj Vrgoc, Carlos Rojas, Renzo Angles +7
In this systems paper, we present MillenniumDB: a novel graph database engine that is modular, persistent, and open source. MillenniumDB is based on a graph data model, which we ca…
Temporal Regular Path Queries
Marcelo Arenas, Pedro Bahamondes, Amir Aghasadeghi +1
In the last decade, substantial progress has been made towards standardizing the syntax of graph query languages, and towards understanding their semantics and complexity of evalua…
Querying in the Age of Graph Databases and Knowledge Graphs
Marcelo Arenas, Claudio Gutierrez, Juan F. Sequeda
Graphs have become the best way we know of representing knowledge. The computing community has investigated and developed the support for managing graphs by means of digital techno…
On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results
Marcelo Arenas, Pablo Barceló, Leopoldo Bertossi +1
In Machine Learning, the -score is a version of the Shapley value that is used to explain the result of a learned model on a specific entity by assigning a score to…