Towards Sparse Video Understanding and Reasoning
On the map: LLM reasoning → Multimodal reasoning
Abstract (arXiv)
We present revise (underlineReasoning with underlineVideo underlineSparsity), a multi-round agent for video question answering (VQA). Instead of uniformly sampling frames, revise selects a small set of informative frames, maintains a summary-as-state across rounds, and stops early when confident. It supports proprietary vision-language models (VLMs) in a ``plug-and-play'' setting and enables reinforcement fine-tuning for open-source models. For fine-tuning, we introduce EAGER (Evidence-Adjusted Gain for Efficient Reasoning), an annotation-free reward with three terms: (1) Confidence gain: after new frames are added, we reward the increase in the log-odds gap between the correct option and the strongest alternative; (2) Summary sufficiency: at answer time we re-ask using only the last committed summary and reward success; (3) Correct-and-early stop: answering correctly within a small turn budget is rewarded. Across multiple VQA benchmarks, revise improves accuracy while reducing frames, rounds, and prompt tokens, demonstrating practical sparse video reasoning.
Key facts. Cited by 2 papers in the map (data through 13 Oct 2026). Placed in Multimodal reasoning, one of 17 directions in LLM reasoning. Builds on 35 of its 84 references that are in the map. First posted on arXiv 14 Feb 2026.
Builds on
35 of 84 references.
Closest ancestors · 4
Same direction, newest first
- 2025A.I.R.: Enabling Adaptive, Iterative, and Reasoning-based Frame Selection For Video Question Answering6 Oct
- 2025FrameThinker: Learning to Think with Long Videos via Multi-Turn Frame Spotlighting29 Sep
- 2024CREMA: Generalizable and Efficient Video-Language Reasoning via Multimodal Modular Fusion8 Feb
- 2022Socratic Models: Composing Zero-Shot Multimodal Reasoning with Language1 Apr
Other references · 31
- 2017Proximal Policy Optimization Algorithmscited by 14,592
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,091
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,247
- 2024Qwen2-VL: Enhancing Vision-Language Model's Perception of the World at Any Resolutioncited by 4,191
- 2024LLaVA-OneVision: Easy Visual Task Transfercited by 2,692
- 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 1,940
- 2024PaliGemma: A versatile 3B VLM for transfercited by 686
- 2023The Dawn of LMMs: Preliminary Explorations with GPT-4V(ision)cited by 680
- 2024LLaVA-NeXT-Interleave: Tackling Multi-image, Video, and 3D in Large Multimodal Modelscited by 576
- 2024Long Context Transfer from Language to Visioncited by 507
- 2024Training Language Models to Self-Correct via Reinforcement Learningcited by 413
- 2025RAGEN: Understanding Self-Evolution in LLM Agents via Multi-Turn Reinforcement Learningcited by 367
19 more
- 2023GPT4RoI: Instruction Tuning Large Language Model on Region-of-Interestcited by 300
- 2023Set-of-Mark Prompting Unleashes Extraordinary Visual Grounding in GPT-4Vcited by 299
- 2024mPLUG-Owl3: Towards Long Image-Sequence Understanding in Multi-Modal Large Language Modelscited by 289
- 2024ReFT: Reasoning with Reinforced Fine-Tuningcited by 237
- 2023PG-Video-LLaVA: Pixel Grounding Large Video-Language Modelscited by 51
- 2023LifelongMemory: Leveraging LLMs for Answering Queries in Long-form Egocentric Videoscited by 51
- 2024Memory Consolidation Enables Long-Context Video Understandingcited by 45
- 2023Video ChatCaptioner: Towards Enriched Spatiotemporal Descriptionscited by 42
- 2025FOCUS: Efficient Keyframe Selection for Long Video Understandingcited by 34
- 2025FRAG: Frame Selection Augmented Generation for Long Video and Long Document Understandingcited by 27
- 2025Active Video Perception: Iterative Evidence Seeking for Agentic Long Video Understandingcited by 27
- 2025FrameMind: Frame-Interleaved Video Reasoning via Reinforcement Learningcited by 20
- 2025ReFoCUS: Reinforcement-guided Frame Optimization for Contextual Understandingcited by 15
- 2024Efficient Temporal Extrapolation of Multimodal Large Language Models with Temporal Grounding Bridgecited by 14
- 2025Dancing with Critiques: Enhancing LLM Reasoning with Stepwise Natural Language Self-Critiquecited by 13
- 2025A Simple "Try Again" Can Elicit Multi-Turn LLM Reasoningcited by 11
- 2025K-frames: Scene-Driven Any-k Keyframe Selection for long video understandingcited by 11
- 2026VideoBrain: Learning Adaptive Frame Sampling for Long Video Understandingcited by 7
- 2024LLMs Meet Long Video: Advancing Long Video Question Answering with An Interactive Visual Adapter in LLMscited by 5
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026VAMR: Multi-Question Agentic Reasoning for Efficient Long-Form Video Understanding
- 2026Incentivizing Vision Language Models to Search for Long Video Question Answering
- 2025AVATAAR: Agentic Video Answering via Temporal Adaptive Alignment and Reasoning
- 2026VideoSEAL: Mitigating Evidence Misalignment in Agentic Long Video Understanding by Decoupling Answer Authority
- 2026HORNet: Task-Guided Frame Selection for Video Question Answering with Vision-Language Models
- 2025CacheFlow: Compressive Streaming Memory for Efficient Long-Form Video Understanding
- 2026CueKFS: Agentic Cue-Driven Keyframe Selection for Long Video Understanding
- 2025POVQA: Preference-Optimized Video Question Answering with Rationales for Data Efficiency