PulseAugur
EN
LIVE 09:15:30

New 'Local Shapley' method drastically cuts data valuation computation

Researchers have introduced "Local Shapley," a novel method for data valuation that significantly reduces computational complexity. Unlike traditional approaches that consider all possible training data combinations, Local Shapley leverages the inherent locality of modern predictive models, focusing only on the subsets of data that directly influence a prediction. This approach reframes the valuation problem as a structured data processing task, leading to theoretical lower bounds on retraining operations and enabling efficient algorithms like LSMR and LSMR-A. Experimental results across various model families show substantial reductions in retraining time and computational resources while maintaining high accuracy in data valuation. AI

IMPACT Reduces computational cost for data valuation, potentially accelerating model development and deployment.

RANK_REASON Academic paper introducing a new computational method for data valuation. [lever_c_demoted from research: ic=1 ai=1.0]

Read on arXiv cs.LG →

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →

New 'Local Shapley' method drastically cuts data valuation computation

COVERAGE [1]

  1. arXiv cs.LG TIER_1 English(EN) · Xuan Yang, Hsi-Wen Chen, Ming-Syan Chen, Jian Pei ·

    Local Shapley: Model-Induced Locality and Optimal Reuse in Data Valuation

    arXiv:2603.03672v2 Announce Type: replace Abstract: The Shapley value provides a principled foundation for data valuation, but exact computation is #P-hard due to the exponential coalition space. Existing accelerations remain global and ignore a structural property of modern pred…