Z0-Inf: Zeroth Order Approximation for Data Influence
This addresses the challenge of scalable data influence analysis for large models, enabling practical applications like data selection and debugging, though it is incremental as it builds on existing influence estimation methods.
The paper tackled the problem of efficiently estimating data influence in large models by introducing a zeroth-order approximation that uses loss values and checkpoints, achieving superior accuracy for self-influence and comparable or improved accuracy for train-test influence with reduced computational costs.
A critical aspect of analyzing and improving modern machine learning systems lies in understanding how individual training examples influence a model's predictive behavior. Estimating this influence enables critical applications, including data selection and model debugging; in particular, self-influence, which quantifies the influence of a training point on itself, has found many uses in data quality assessment and outlier detection. Existing methods for measuring data influence, however, are often impractical for large models due to low accuracy or prohibitive computational costs: most approaches either provide poor approximations or rely on gradients and inverse-Hessian computations that remain challenging to scale. In this work, we introduce a highly efficient zeroth-order approximation for estimating the influence of training data that requires only a fraction of the time and memory footprint of prior methods. Notably, our method relies solely on loss values of intermediate checkpoints on the training and test data, along with the checkpoints themselves, making it broadly applicable even when the loss function of interest is non-differentiable. Beyond its computational efficiency, our approach achieves superior accuracy in estimating self-influence and comparable or improved accuracy in estimating train-test influence for fine-tuned large language models, enabling scalable and practical analysis of how training data shapes model behavior.