Computing the Shapley Value of Facts in Query Answering-Reference-Cited by-同舟云学术

Computing the Shapley Value of Facts in Query Answering

Published:2022-06-10 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2022 International Conference on Management of Data
language:
Short-container-title:

Author:

Deutch Daniel¹,Frost Nave¹,Kimelfeld Benny²,Monet Mikaël³

Affiliation:

1. Tel Aviv University, Tel Aviv, Israel

2. Technion - Israel Institute of Technology, Haifa, Israel

3. Univ. Lille, Inria, CNRS, Lille, France

Funder

European Research Council

German Research Foundation

Israel Science Foundation

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3514221.3517912

Reference39 articles.

1. Serge Abiteboul , Richard Hull , and Victor Vianu . 1995. Foundations of Databases . Vol. 8 . Addison-Wesley Reading . http://webdam.inria.fr/Alice/ Serge Abiteboul, Richard Hull, and Victor Vianu. 1995. Foundations of Databases. Vol. 8. Addison-Wesley Reading. http://webdam.inria.fr/Alice/

2. Marcelo Arenas , Pablo Barceló , Leopoldo Bertossi , and Mikaël Monet . 2021 a. On the complexity of SHAP-score-based explanations: Tractability via knowledge compilation and non-approximability results. arXiv preprint ( 2021 ). https://arxiv.org/abs/2104.08015 Marcelo Arenas, Pablo Barceló, Leopoldo Bertossi, and Mikaël Monet. 2021 a. On the complexity of SHAP-score-based explanations: Tractability via knowledge compilation and non-approximability results. arXiv preprint (2021). https://arxiv.org/abs/2104.08015

3. The Tractability of SHAP-Score-Based Explanations for Classification over Deterministic and Decomposable Boolean Circuits

4. Curated databases

5. Peter Buneman , Sanjeev Khanna , and Tan Wang-Chiew . 2001. Why and where: A characterization of data provenance . In ICDT. Springer , 316--330. https://repository.upenn.edu/cgi/viewcontent.cgi?article=1209&context=cis_papers Peter Buneman, Sanjeev Khanna, and Tan Wang-Chiew. 2001. Why and where: A characterization of data provenance. In ICDT. Springer, 316--330. https://repository.upenn.edu/cgi/viewcontent.cgi?article=1209&context=cis_papers

Cited by 12 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Tractable Circuits in Database Theory;ACM SIGMOD Record;2024-07-30

2. Counterfactual Explanation of Shapley Value in Data Coalitions;Proceedings of the VLDB Endowment;2024-07

3. Applications and Computation of the Shapley Value in Databases and Machine Learning;Companion of the 2024 International Conference on Management of Data;2024-06-09

4. The Generalized Causal-Effect Score in Data Management (short paper);Proceedings of the Conference on Governance, Understanding and Integration of Data for Effective and Responsible AI;2024-06-09

5. Banzhaf Values for Facts in Query Answering;Proceedings of the ACM on Management of Data;2024-05-29