A Note on "Towards Efficient Data Valuation Based on the Shapley Value''
원문 초록
The Shapley value (SV) has emerged as a promising method for data valuation. However, computing or estimating the SV is often computationally expensive. To overcome this challenge, Jia et al. (2019) propose an advanced SV estimation algorithm called ``Group Testing-based SV estimator'' which achieves favorable asymptotic sample complexity. In this technical note, we present several improvements in the analysis and design choices of this SV estimator. Moreover, we point out that the Group Testing-based SV estimator does not fully reuse the collected samples. Our analysis and insights contribute to a better understanding of the challenges in developing efficient SV estimation algorithms for data valuation.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
Faithful Group Shapley Value
Shapley-Guided Utility Learning for Effective Graph Inference Data Valuation
FW-Shapley: Real-time Estimation of Weighted Shapley Values
ALinFiK: Learning to Approximate Linearized Future Influence Kernel for Scalable Third-Party LLM Data Valuation
DUPRE: Data Utility Prediction for Efficient Data Valuation
Data Valuation using Neural Networks for Efficient Instruction Fine-Tuning
토론
이 논문과 연결된 포럼 글이 아직 없습니다.