Batch Loss Score for Dynamic Data Pruning

TL;DR

The paper introduces Batch Loss Score (BLS), a simple, efficient proxy for per-sample importance in dynamic data pruning, enabling significant sample reduction across diverse datasets and models.

Contribution

BLS provides a theoretically grounded, easy-to-implement method for importance scoring that enhances existing pruning techniques without complex computations.

Findings

BLS achieves 20-50% sample pruning across 14 datasets and 11 tasks.

It simplifies code integration with three-line injection.

BLS effectively approximates individual loss contributions using EMA.

Abstract

Dynamic data pruning accelerates deep learning by selectively omitting less informative samples during training. While per-sample loss is a common importance metric, obtaining it can be challenging or infeasible for complex models or loss functions, often requiring significant implementation effort. This work proposes the Batch Loss Score (BLS), a computationally efficient alternative using an Exponential Moving Average (EMA) of readily available batch losses to assign scores to individual samples. We frame the batch loss, from the perspective of a single sample, as a noisy measurement of its scaled individual loss, with noise originating from stochastic batch composition. It is formally shown that the EMA mechanism functions as a first-order low-pass filter, attenuating high-frequency batch composition noise. This yields a score approximating the smoothed and persistent contribution of the individual sample to the loss, providing a theoretical grounding for BLS as a proxy for sample importance. BLS demonstrates remarkable code integration simplicity (\textbf{three-line injection}) and readily adapts existing per-sample loss-based methods (\textbf{one-line proxy}). Its effectiveness is demonstrated by enhancing two such methods to losslessly prune \textbf{20\%-50\%} of samples across \textit{14 datasets}, \textit{11 tasks} and \textit{18 models}, highlighting its utility and broad applicability, especially for complex scenarios where per-sample loss is difficult to access. Code is available at https://github.com/mrazhou/BLS.