DBScholar

Back to papers

Shapley Value Estimation Based on Differential Matrix

Summary: Introduces a differential-matrix framework for Shapley-value estimation: learn Shapley differences and recover values via LS. Also MC-estimates the differential matrix with two stratified MC variants for variance reduction, yielding efficient, accurate Shapley values. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h0c690cfdad2c750b
Venue
SIGMOD
Year
2025
Pagerank
5.1325223e-05
Overall Rank
9,728 | 34.62%
DOI
10.1145/3709725

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{pang_sigmod25,
        title = {{Shapley Value Estimation Based on Differential Matrix}},
        author = {Pang, Junyuan and Pei, Jian and Xia, Haocheng and Li, Xiang and Liu, Jinfei},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3709725},
        url = {https://dl.acm.org/doi/10.1145/3709725},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
10,442 CoShap: A Scalable Coalition Growth Approach to Shapley Value Approximation 2026 SIGMOD 4.9769913e-05
10,874 Local Shapley: Model-Induced Locality and Optimal Reuse in Data Valuation 2026 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

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

Rank Cited Paper Year Venue Pagerank
894 Efficient Task-Specific Data Valuation for Nearest Neighbor Algorithms 2019 VLDB 0.00013206323
1,363 Towards Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 0.00010912672
2,218 Computing the Shapley Value of Facts in Query Answering 2022 SIGMOD 8.8130445e-05
2,723 The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries 2020 PODS 8.0917659e-05
2,770 Facilitating Database Tuning with Hyper-Parameter Optimization: A Comprehensive Experimental Evaluation 2022 VLDB 8.0343719e-05
3,686 Secure Shapley Value for Cross-Silo Federated Learning 2023 VLDB 7.095629e-05
3,731 Protecting Data Markets from Strategic Buyers 2022 SIGMOD 7.0660724e-05
3,782 Dealer: An End-to-End Model Marketplace with Differential Privacy 2021 VLDB 7.0216208e-05
4,003 From Shapley Value to Model Counting and Back 2024 PODS 6.857472e-05
4,929 Efficient Sampling Approaches to Shapley Value Approximation 2023 SIGMOD 6.3471946e-05
5,059 ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values 2022 SIGMOD 6.291478e-05
5,179 Explainable AI: Foundations, Applications, Opportunities for Data Management Research 2022 SIGMOD 6.2382214e-05
5,432 Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games 2024 SIGMOD 6.1310946e-05
5,517 Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases 2024 PODS 6.0949422e-05
5,748 Optimizing Data Acquisition to Enhance Machine Learning Performance 2024 VLDB 6.0054988e-05
5,792 When is Shapley Value Computation a Matter of Counting? 2024 PODS 5.9909343e-05
6,088 Demonstration of Nimbus: Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 5.8884769e-05
6,116 Equitable Data Valuation Meets the Right to Be Forgotten in Model Markets 2023 VLDB 5.8789701e-05
6,393 On Shapley Value in Data Assemblage Under Independent Utility 2022 VLDB 5.7982545e-05
6,887 Modernization of Databases in the Cloud Era: Building Databases that Run like Legos 2023 VLDB 5.6542418e-05
7,449 Analysis of Influence Contribution in Social Advertising 2022 VLDB 5.5221586e-05
7,635 mlwhatif: What If You Could Stop Re-Implementing Your Machine Learning Pipeline Analyses Over and Over? 2023 VLDB 5.4777741e-05
8,156 P-Shapley: Shapley Values on Probabilistic Classifiers 2024 VLDB 5.3875084e-05
8,216 Contributions Estimation in Federated Learning: A Comprehensive Experimental Evaluation 2024 VLDB 5.3748914e-05
8,312 Demonstration of Dealer: An End-to-End Model Marketplace with Differential Privacy 2021 VLDB 5.3562257e-05
Previous Page 1 / 1 Next

Semantically Similar Papers