Skip to content

Group-testing Shapley

Group-testing Shapley draws inspiration from group testing ideas and reformulates Shapley value estimation as a feasibility problem, whose constraints are given by samples of the utility function. By carefully constructing the sampling distribution, the solution converges to the true Shapley value.(Jia et al., 2019)1

Section incomplete

  1. Jia, R., Dao, D., Wang, B., Hubis, F.A., Hynes, N., Gürel, N.M., Li, B., Zhang, C., Song, D., Spanos, C.J., 2019. Towards Efficient Data Valuation Based on the Shapley Value, in: Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics. Presented at the International Conference on Artificial Intelligence and Statistics (AISTATS), PMLR, pp. 1167--1176. ↩