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.1349531e-05
Overall Rank
9,723 | 34.63%
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,430 CoShap: A Scalable Coalition Growth Approach to Shapley Value Approximation 2026 SIGMOD 4.9793485e-05
10,865 Local Shapley: Model-Induced Locality and Optimal Reuse in Data Valuation 2026 VLDB 4.9793485e-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.00013212578
1,362 Towards Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 0.0001091784
2,217 Computing the Shapley Value of Facts in Query Answering 2022 SIGMOD 8.8172185e-05
2,722 The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries 2020 PODS 8.0955983e-05
2,772 Facilitating Database Tuning with Hyper-Parameter Optimization: A Comprehensive Experimental Evaluation 2022 VLDB 8.035288e-05
3,684 Secure Shapley Value for Cross-Silo Federated Learning 2023 VLDB 7.0989896e-05
3,729 Protecting Data Markets from Strategic Buyers 2022 SIGMOD 7.069419e-05
3,780 Dealer: An End-to-End Model Marketplace with Differential Privacy 2021 VLDB 7.0249464e-05
4,002 From Shapley Value to Model Counting and Back 2024 PODS 6.8607198e-05
4,928 Efficient Sampling Approaches to Shapley Value Approximation 2023 SIGMOD 6.3502007e-05
5,055 ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values 2022 SIGMOD 6.2944577e-05
5,178 Explainable AI: Foundations, Applications, Opportunities for Data Management Research 2022 SIGMOD 6.2411759e-05
5,428 Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games 2024 SIGMOD 6.1339984e-05
5,514 Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases 2024 PODS 6.0978288e-05
5,746 Optimizing Data Acquisition to Enhance Machine Learning Performance 2024 VLDB 6.0083431e-05
5,791 When is Shapley Value Computation a Matter of Counting? 2024 PODS 5.9937717e-05
6,086 Demonstration of Nimbus: Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 5.8912658e-05
6,115 Equitable Data Valuation Meets the Right to Be Forgotten in Model Markets 2023 VLDB 5.8817545e-05
6,390 On Shapley Value in Data Assemblage Under Independent Utility 2022 VLDB 5.8010007e-05
6,882 Modernization of Databases in the Cloud Era: Building Databases that Run like Legos 2023 VLDB 5.6569197e-05
7,445 Analysis of Influence Contribution in Social Advertising 2022 VLDB 5.5247739e-05
7,629 mlwhatif: What If You Could Stop Re-Implementing Your Machine Learning Pipeline Analyses Over and Over? 2023 VLDB 5.4803665e-05
8,150 P-Shapley: Shapley Values on Probabilistic Classifiers 2024 VLDB 5.39006e-05
8,209 Contributions Estimation in Federated Learning: A Comprehensive Experimental Evaluation 2024 VLDB 5.377437e-05
8,305 Demonstration of Dealer: An End-to-End Model Marketplace with Differential Privacy 2021 VLDB 5.3587625e-05
Previous Page 1 / 1 Next

Semantically Similar Papers