English

MAGIC: Near-Optimal Data Attribution for Deep Learning

Machine Learning 2025-04-24 v1 Computation and Language Computer Vision and Pattern Recognition Machine Learning

Abstract

The goal of predictive data attribution is to estimate how adding or removing a given set of training datapoints will affect model predictions. In convex settings, this goal is straightforward (i.e., via the infinitesimal jackknife). In large-scale (non-convex) settings, however, existing methods are far less successful -- current methods' estimates often only weakly correlate with ground truth. In this work, we present a new data attribution method (MAGIC) that combines classical methods and recent advances in metadifferentiation to (nearly) optimally estimate the effect of adding or removing training data on model predictions.

Keywords

Cite

@article{arxiv.2504.16430,
  title  = {MAGIC: Near-Optimal Data Attribution for Deep Learning},
  author = {Andrew Ilyas and Logan Engstrom},
  journal= {arXiv preprint arXiv:2504.16430},
  year   = {2025}
}
R2 v1 2026-06-28T23:08:06.536Z