Copertina

When is Shapley Value Computation a Matter of Counting?

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bienvenu, Meghyn, Figueira, Diego, Lafourcade, Pierre
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Databases
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Shapley Value Computation in Ontology-Mediated Query Answering
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2024)

Shapley Revisited: Tractable Responsibility Measures for Query Answers
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2025)

Responsibility Measures for Conjunctive Queries with Negation
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2026)

How Hard is it to Decide if a Fact is Relevant to a Query?
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2026)

Tractable Responsibility Measures for Ontology-Mediated Query Answering
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2025)

Queries With Exact Truth Values in Paraconsistent Description Logics
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2024)

Inconsistency Handling in Prioritized Databases with Universal Constraints: Complexity Analysis and Links with Active Integrity Constraints
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2023)

Querying and Repairing Inconsistent Prioritized Knowledge Bases: Complexity Analysis and Links with Abstract Argumentation
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2020)

Querying Inconsistent Prioritized Data with ORBITS: Algorithms, Implementation, and Experiments
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2022)

Inconsistency Handling in DatalogMTL
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2025)

Cost-Based Semantics for Querying Inconsistent Weighted Knowledge Bases
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2024)

A Rule-Based Approach to Specifying Preferences over Conflicting Facts and Querying Inconsistent Knowledge Bases
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2025)

Using ASP(Q) to Handle Inconsistent Prioritized Data
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2026)

ASPEN: ASP-Based System for Collective Entity Resolution
di: Xiang, Zhiliang, et al.
Pubblicazione: (2024)

Advances in Logic-Based Entity Resolution: Enhancing ASPEN with Local Merges and Optimality Criteria
di: Xiang, Zhliang, et al.
Pubblicazione: (2025)

The Shapley Value in Database Management
di: Bertossi, Leopoldo, et al.
Pubblicazione: (2024)

Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries
di: Standke, Christoph, et al.
Pubblicazione: (2025)

Relation-Stratified Sampling for Shapley Values Estimation in Relational Databases
di: Alizad, Amirhossein, et al.
Pubblicazione: (2025)

A Common Ancestor of PDL, Conjunctive Queries, and Unary Negation First-order
di: Figueira, Diego, et al.
Pubblicazione: (2025)

Project-connex Decompositions and Tractability of Aggregate Group-by Conjunctive Queries
di: Figueira, Diego, et al.
Pubblicazione: (2025)

Prompt Valuation Based on Shapley Values
di: Liu, Hanxi, et al.
Pubblicazione: (2023)

A Comprehensive Study of Shapley Value in Data Analytics
di: Lin, Hong, et al.
Pubblicazione: (2024)

Counterfactual Explanation of Shapley Value in Data Coalitions
di: Si, Michelle, et al.
Pubblicazione: (2025)

Guarded Negation Transitive Closure Logic
di: Figueira, Diego, et al.
Pubblicazione: (2025)

Dynamic Shapley Computation
di: Yang, Xuan, et al.
Pubblicazione: (2026)

ShapleyPipe: Hierarchical Shapley Search for Data Preparation Pipeline Construction
di: Chang, Jing, et al.
Pubblicazione: (2025)

Minimizing Conjunctive Regular Path Queries
di: Figueira, Diego, et al.
Pubblicazione: (2025)

Complexity of Evaluating GQL Queries
di: Figueira, Diego, et al.
Pubblicazione: (2024)

Towards Robust Trajectory Embedding for Similarity Computation: When Triangle Inequality Violations in Distance Metrics Matter
di: Si, Jianing, et al.
Pubblicazione: (2025)

Boundedness for Unions of Conjunctive Regular Path Queries over Simple Regular Expressions
di: Figueira, Diego, et al.
Pubblicazione: (2024)

Data Complexity of Querying Description Logic Knowledge Bases under Cost-Based Semantics
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2025)

Budgeted Spatial Data Acquisition: When Coverage and Connectivity Matter
di: Yang, Wenzhe, et al.
Pubblicazione: (2024)

Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases
di: Karmakar, Pratik, et al.
Pubblicazione: (2024)

Semantic Tree-Width and Path-Width of Conjunctive Regular Path Queries
di: Figueira, Diego, et al.
Pubblicazione: (2022)

A Simple Algorithm for Consistent Query Answering under Primary Keys
di: Figueira, Diego, et al.
Pubblicazione: (2023)

Optimizing Relational Queries over Array-Valued Data in Columnar Systems
di: Zeblah, Maroua, et al.
Pubblicazione: (2026)

Abductive Reasoning in a Paraconsistent Framework
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2024)

Answer Counting under Guarded TGDs
di: Feier, Cristina, et al.
Pubblicazione: (2021)

Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
di: Khalfioui, Aziz Amezian El, et al.
Pubblicazione: (2022)

Case Count Metric for Comparative Analysis of Entity Resolution Results
di: Talburt, John R., et al.
Pubblicazione: (2026)