Video-RSI: Recursive Self-Improvement of Video Understanding Agents via Harness Evolution
Bingjun Luo, Jialin Guo, Siqi Li
Tsinghua University · Harbin Engineering University
Published September 29, 2026 · on the feed October 12, 2026 · ▲ 14 · arXiv 2609.37950
The abstract
Video understanding agents acquire evidence through an executable harness that controls what they observe and how they use those observations. However, execution traces contain only the evidence acquired by the current harness, leaving competing explanations for failure unresolved and limiting the basis for self-improvement. We introduce Video-RSI, a framework for recursive self-improvement in which a video understanding agent uses its own language model to revise its harness. Through active video investigation, the model revisits the original training videos to test competing failure explanations with additional observations, grounding proposed changes in evidence beyond the existing trace. Cost-aware harness evolution turns these diagnoses into reusable revisions and determines which revisions to retain by considering both answer accuracy and visual cost. Across our evaluation settings on video understanding benchmarks, the evolved agent improves accuracy while processing fewer frames and achieves competitive accuracy-efficiency trade-offs against existing video understanding agents. These results demonstrate the potential for video understanding agents to improve their own evidence acquisition and use through harness evolution. Code is available at https://github.com/bingjunluo/Video-RSI .
The Brief
2:16A short podcast summary of the paper. Written and voiced by AI.
Transcript
Video-RSI. Recursive Self-Improvement of Video Understanding Agents via Harness Evolution. By Bingjun Luo and two others, from Tsinghua University and Harbin Engineering University. Published on the twenty-ninth of September. Its code repository is worked out: about forty-five source files, with a readme and a licence.
A video understanding agent gathers its evidence through an executable harness. The harness controls what the agent observes and how it uses those observations. When the agent fails, the natural place to look for a fix is the execution trace. But a trace only contains the evidence that the current harness happened to acquire. Several explanations for the failure may fit that trace equally well, and nothing in it can tell them apart. That leaves a thin basis for any attempt at self-improvement.
Video-RSI is a framework for recursive self-improvement in which the agent uses its own language model to revise its own harness. The step that matters is going back for more evidence. Rather than reasoning only over the trace it already has, the model returns to the video to test which explanation of the failure is actually right.
That return trip is called active video investigation. The model revisits the original training videos and makes additional observations aimed at the competing failure explanations, so any change it proposes is grounded in evidence beyond the existing trace. A second component, cost-aware harness evolution, turns those diagnoses into reusable revisions of the harness. It also decides which revisions to keep, weighing two things together: answer accuracy, and visual cost, meaning how much the agent has to look at.
Across the authors' evaluation settings on video understanding benchmarks, the evolved agent improves accuracy while processing fewer frames. Against existing video understanding agents, it reaches competitive trade-offs between accuracy and efficiency. The authors read this as a demonstration of the potential for such agents to improve their own evidence acquisition and use. The code is public.
What sets this apart from ordinary self-reflection is where the agent looks when it reflects. A trace records only what was seen. By going back to the video itself, the agent can settle questions its own record could not, and by counting frames as a cost, it is pushed to improve by looking better rather than simply looking more.
More with an account
Listen to every day’s papers
Daily playlists, deep dives, quests for the papers, and quizzes on their key terms.
Join free