DBScholar

Back to papers

CoShap: A Scalable Coalition Growth Approach to Shapley Value Approximation

Summary: CoShap approximates Shapley values via layer-wise coalition growth, reusing utilities to avoid Monte Carlo redundancy, followed by variance-aware feature evaluation. Dynamic cross-phase budgeting provides (ε,δ) guarantees, delivering up to 7.15× speedup and 76.84% lower error. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID
h787dc735e18d7784
Venue
SIGMOD
Year
2026
Pagerank
4.9605343e-05
Overall Rank
10,508 | 29.57%
DOI
10.1145/3802032
PDF
Download (CC BY 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{he_sigmod26,
        title = {{CoShap: A Scalable Coalition Growth Approach to Shapley Value Approximation}},
        author = {He, Jingxuan and Liu, Changshuo and Cai, Shaofeng and Han, Xixian and Shen, Yanyan and Ooi, Beng Chin},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802032},
        url = {https://dl.acm.org/doi/10.1145/3802032},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
100 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00033951027
165 Mining Frequent Patterns without Candidate Generation 2000 SIGMOD 0.00027323925
695 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.00014679058
897 Efficient Task-Specific Data Valuation for Nearest Neighbor Algorithms 2019 VLDB 0.00013162662
1,099 KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015 SIGMOD 0.00012008783
4,020 From Shapley Value to Model Counting and Back 2024 PODS 6.8347969e-05
4,513 ARM-Net: Adaptive Relation Modeling Network for Structured Data 2021 SIGMOD 6.5532548e-05
4,955 Efficient Sampling Approaches to Shapley Value Approximation 2023 SIGMOD 6.3262068e-05
5,078 ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values 2022 SIGMOD 6.2706745e-05
5,448 Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games 2024 SIGMOD 6.1108214e-05
5,759 Optimizing Data Acquisition to Enhance Machine Learning Performance 2024 VLDB 5.9856409e-05
6,566 Falcon: A Privacy-Preserving and Interpretable Vertical Federated Learning System 2023 VLDB 5.728236e-05
6,731 Counterfactual Explanation of Shapley Value in Data Coalitions 2024 VLDB 5.6797274e-05
7,943 Outlier Summarization via Human Interpretable Rules 2024 VLDB 5.4054523e-05
8,050 NeurDB: On the Design and Implementation of an AI-powered Autonomous Database 2025 CIDR 5.3839177e-05
8,104 Incentive-Aware Decentralized Data Collaboration 2023 SIGMOD 5.3739121e-05
9,039 Data Acquisition for Improving Model Confidence 2024 SIGMOD 5.2188954e-05
9,759 Shapley Value Estimation Based on Differential Matrix 2025 SIGMOD 5.115551e-05
12,141 TRACER: A Framework for Facilitating Accurate and Interpretable Analytics for High Stakes Applications 2020 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Semantically Similar Papers