2000 character limit reached
From Database Repairs to Causality in Databases and Beyond (2306.09374v1)
Published 15 Jun 2023 in cs.DB and cs.AI
Abstract: We describe some recent approaches to score-based explanations for query answers in databases. The focus is on work done by the author and collaborators. Special emphasis is placed on the use of counterfactual reasoning for score specification and computation. Several examples that illustrate the flexibility of these methods are shown.
- Arora, S. and Barak, B. Computational Complexity. Cambridge University Press, 2009.
- Bertossi. L. Database Repairing and Consistent Query Answering. Synthesis Lectures in Data Management. Morgan & Claypool, 2011.
- Chockler, H. and Halpern, J. Responsibility and Blame: A Structural-Model Approach. J. Artif. Intell. Res., 2004, 22:93-115.
- Deng, X. and Papadimitriou, C. On the Complexity of Cooperative Solution Concepts. Math. Oper. Res., 1994, 19(2):257-266.
- Faigle, U. and Kern, W. The Shapley Value for Cooperative Games under Precedence Constraints. International Journal of Game Theory, 1992, 21:249-266.
- Halpern, J. and Pearl, J. Causes and Explanations: A Structural-Model Approach. Part I: Causes. The British journal for the philosophy of science, 2005, 56(4):843-887.
- Halpern, J. Y. A Modification of the Halpern-Pearl Definition of Causality. In Proc. IJCAI 2015, pp. 3022-3033.
- Hunter, A. and Konieczny, S. On the Measure of Conflicts: Shapley Inconsistency Values. Artif. Intell., 174(14):1007–1026, 2010.
- From Local Explanations to Global Understanding with Explainable AI for Trees. Nature Machine Intelligence, 2020, 2(1):2522-5839.
- Lundberg, S. and Lee, S. A Unified Approach to Interpreting Model Predictions. In Proc. Advances in Neural Information Processing Systems, 2017, pp. 4765-4774.
- The Complexity of Causality and Responsibility for Query Answers and Non-Answers. Proc. VLDB 2010, pp. 34-41.
- Algorithmic Game Theory. Cambridge University Press, 2007.
- Roth, A. E. (ed.) The Shapley Value: Essays in Honor of Lloyd S. Shapley. Cambridge University Press, 1988.
- Shapley, L. S. A Value for n-Person Games. Contributions to the Theory of Games, 1953, 2(28):307-317.