LGMay 25, 2025

A Snapshot of Influence: A Local Data Attribution Framework for Online Reinforcement Learning

arXiv:2505.19281v29 citationsh-index: 8
Originality Incremental advance
AI Analysis

This work addresses interpretability and efficiency challenges in online RL for applications like robotics and language models, though it builds incrementally on existing attribution methods.

The paper tackles the problem of data attribution in online reinforcement learning, where existing methods assume fixed datasets but online RL violates this assumption. The authors propose a local attribution framework and an iterative influence-based filtering algorithm that reduces sample complexity, speeds up training, and achieves higher returns across various RL benchmarks.

Online reinforcement learning (RL) excels in complex, safety-critical domains but suffers from sample inefficiency, training instability, and limited interpretability. Data attribution provides a principled way to trace model behavior back to training samples, yet existing methods assume fixed datasets, which is violated in online RL where each experience both updates the policy and shapes future data collection. In this paper, we initiate the study of data attribution for online RL, focusing on the widely used Proximal Policy Optimization (PPO) algorithm. We start by establishing a \emph{local} attribution framework, interpreting model checkpoints with respect to the records in the recent training buffer. We design two target functions, capturing agent action and cumulative return respectively, and measure each record's contribution through gradient similarity between its training loss and these targets. We demonstrate the power of this framework through three concrete applications: diagnosis of learning, temporal analysis of behavior formation, and targeted intervention during training. Leveraging this framework, we further propose an algorithm, iterative influence-based filtering (IIF), for online RL training that iteratively performs experience filtering to refine policy updates. Across standard RL benchmarks (classic control, navigation, locomotion) to RLHF for large language models, IIF reduces sample complexity, speeds up training, and achieves higher returns. Together, these results open a new direction for making online RL more interpretable, efficient, and effective.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes