ASSS: Adaptive Stratified Sampling for Shapley-like Values
Summary: Introduces ASSS, adaptive stratification for unbiased Shapley-like value estimation under limited sampling budgets, avoiding static n-stratification’s Ω(n² log n) full-coverage requirement. ASSS-A and ASSS-B trade sample efficiency against memory by stratifying after or before sampling. (summarized by gpt-5.6-luna on Jul 26 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Junyuan Pang (Zhejiang University)
- 2. Jiayao Zhang (Zhejiang University)
- 3. Jiazheng Song (Zhejiang University)
- 4. Jinfei Liu (Zhejiang University)
- 5. Kui Ren (Zhejiang University)
BibTeX Citation
@inproceedings{pang_sigmod26,
title = {{ASSS: Adaptive Stratified Sampling for Shapley-like Values}},
author = {Pang, Junyuan and Zhang, Jiayao and Song, Jiazheng and Liu, Jinfei and Ren, Kui},
series = {{SIGMOD} '26},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3802016},
url = {https://dl.acm.org/doi/10.1145/3802016},
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 27 of 27 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 12,168 | Stratified-Sampling over Social Networks Using MapReduce | 2014 | SIGMOD |
| 2 | 10,796 | Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data | 2025 | SIGMOD |
| 3 | 6,206 | Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing | 2021 | SIGMOD |
| 4 | 1,066 | Efficient Task-Specific Data Valuation for Nearest Neighbor Algorithms | 2019 | VLDB |
| 5 | 5,441 | Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games | 2024 | SIGMOD |
| 6 | 5,995 | Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments | 2009 | VLDB |
| 7 | 10,906 | A Comprehensive Study of Shapley Value in Data Analytics | 2025 | VLDB |
| 8 | 10,214 | CoShap: A Scalable Coalition Growth Approach to Shapley Value Approximation | 2026 | SIGMOD |
| 9 | 9,541 | Shapley Value Estimation Based on Differential Matrix | 2025 | SIGMOD |
| 10 | 6,551 | Efficient Sampling Approaches to Shapley Value Approximation | 2023 | SIGMOD |