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.115551e-05
Overall Rank
9,759 | 34.59%
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,508 CoShap: A Scalable Coalition Growth Approach to Shapley Value Approximation 2026 SIGMOD 4.9605343e-05
10,935 Local Shapley: Model-Induced Locality and Optimal Reuse in Data Valuation 2026 VLDB 4.9605343e-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
897 Efficient Task-Specific Data Valuation for Nearest Neighbor Algorithms 2019 VLDB 0.00013162662
1,369 Towards Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 0.00010876597
2,234 Computing the Shapley Value of Facts in Query Answering 2022 SIGMOD 8.7839031e-05
2,734 The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries 2020 PODS 8.0650095e-05
2,779 Facilitating Database Tuning with Hyper-Parameter Optimization: A Comprehensive Experimental Evaluation 2022 VLDB 8.0085666e-05
3,694 Secure Shapley Value for Cross-Silo Federated Learning 2023 VLDB 7.0721664e-05
3,736 Protecting Data Markets from Strategic Buyers 2022 SIGMOD 7.0427076e-05
3,789 Dealer: An End-to-End Model Marketplace with Differential Privacy 2021 VLDB 6.998403e-05
4,020 From Shapley Value to Model Counting and Back 2024 PODS 6.8347969e-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,201 Explainable AI: Foundations, Applications, Opportunities for Data Management Research 2022 SIGMOD 6.2175939e-05
5,448 Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games 2024 SIGMOD 6.1108214e-05
5,538 Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases 2024 PODS 6.0747885e-05
5,759 Optimizing Data Acquisition to Enhance Machine Learning Performance 2024 VLDB 5.9856409e-05
5,806 When is Shapley Value Computation a Matter of Counting? 2024 PODS 5.9711245e-05
6,102 Demonstration of Nimbus: Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 5.869006e-05
6,130 Equitable Data Valuation Meets the Right to Be Forgotten in Model Markets 2023 VLDB 5.8595306e-05
6,406 On Shapley Value in Data Assemblage Under Independent Utility 2022 VLDB 5.7790819e-05
6,537 Analysis of Influence Contribution in Social Advertising 2022 VLDB 5.7352831e-05
6,903 Modernization of Databases in the Cloud Era: Building Databases that Run like Legos 2023 VLDB 5.6363403e-05
7,651 mlwhatif: What If You Could Stop Re-Implementing Your Machine Learning Pipeline Analyses Over and Over? 2023 VLDB 5.4596612e-05
8,173 P-Shapley: Shapley Values on Probabilistic Classifiers 2024 VLDB 5.369694e-05
8,233 Contributions Estimation in Federated Learning: A Comprehensive Experimental Evaluation 2024 VLDB 5.3571186e-05
8,326 Demonstration of Dealer: An End-to-End Model Marketplace with Differential Privacy 2021 VLDB 5.3385147e-05
Previous Page 1 / 1 Next

Semantically Similar Papers