Annotations as Rollouts: Efficient and Scalable Reinforcement Learning for Video MLLMs
On the map: LLM reasoning → Multimodal reasoning
Abstract (arXiv)
Multimodal large language models (MLLMs) have become a prevailing paradigm for unified video perception. However, post-training on large multi-task datasets remains challenging, as existing reinforcement learning methods sample on-policy groups with few high-quality rollouts even with costly chain-of-thought (CoT) generation. In this paper, we study the sample efficiency and scalability of RL post-training for video MLLMs and introduce OraRL. We identify an overlooked role for annotations: Beyond scoring rollouts, each can enter its on-policy group as an oracle rollout, a direct positive optimization target. Direct oracle integration, however, is nontrivial: a high-reward oracle raises the group baseline and inverts otherwise positive policy advantages, a failure we term advantage inversion. At the core of OraRL is a decoupled advantage estimator: policy rollouts determine an oracle-free baseline, while the oracle-policy gap modulates both a directional gain and a separate detached oracle advantage. Sign-balanced pruning improves efficiency: by retaining only the oracle and the strongest rollouts of each sign, OraRL requires just 2.2x the step time of SFT, less than half the 4.9x required by GRPO with CoT. OraRL scales with model size and data, surpassing its backbone from 0.8B to 9B and GRPO up to 100k prompts. Without chain-of-thought, Video-ORA-9B decodes in 130 ms instead of 4,780 ms. Compared with the respective prior best models, it raises temporal mIoU from 62.5 to 66.0, tracking AO from 73.0 to 78.2, segmentation from 64.3 to 70.4, and the three-benchmark spatial-intelligence macro average from 51.0 to 56.1; on VSI-Bench, it scores 73.1 against 55.0 for GPT-5 and 55.1 for Gemini-3-Pro.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Placed in Multimodal reasoning, one of 17 directions in LLM reasoning. Builds on 107 of its 115 references that are in the map. First posted on arXiv 20 Aug 2026.
Builds on
107 of 115 references.
Closest ancestors · 19
Same direction, newest first
- 2026Video-OPD: Efficient Post-Training of Multimodal Large Language Models for Temporal Video Grounding via On-Policy Distillation3 Feb
- 2026Video-o3: Native Interleaved Clue Seeking for Long Video Multi-Hop Reasoning30 Jan
- 2025TimeLens: Rethinking Video Temporal Grounding with Multimodal LLMs16 Dec
- 2025OneThinker: All-in-one Reasoning Model for Image and Video2 Dec
- 2025MomentSeg: Moment-Centric Sampling for Enhanced Video Pixel Understanding10 Oct
- 2025UniPixel: Unified Object Referring and Segmentation for Pixel-Level Visual Reasoning22 Sep
- 2025InternVL3.5: Advancing Open-Source Multimodal Models in Versatility, Reasoning, and Efficiency25 Aug
- 2025Seg-R1: Segmentation Can Be Surprisingly Simple with Reinforcement Learning27 Jun
- 2025Video-Holmes: Can MLLM Think Like Holmes for Complex Video Reasoning?27 May
- 2025Ground-R1: Incentivizing Grounded Visual Reasoning via Reinforcement Learning26 May
- 2025GLUS: Global-Local Reasoning Unified into A Single Large Language Model for Video Segmentation10 Apr
- 2025Perception-R1: Pioneering Perception Policy with Reinforcement Learning10 Apr
7 more
- 2025VideoChat-R1: Enhancing Spatio-Temporal Perception via Reinforcement Fine-Tuning9 Apr
- 2025Video-R1: Reinforcing Video Reasoning in MLLMs27 Mar
- 2024One Token to Seg Them All: Language Instructed Reasoning Segmentation in Videos29 Sep
- 2024VISA: Reasoning Video Object Segmentation via Large Language Models16 Jul
- 2024Momentor: Advancing Video Large Language Model with Fine-Grained Temporal Reasoning18 Feb
- 2023PixelLM: Pixel Reasoning with Large Multimodal Model4 Dec
- 2023LISA: Reasoning Segmentation via Large Language Model1 Aug
Other references · 88
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
- 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,796
- 2017ScanNet: Richly-annotated 3D Reconstructions of Indoor Scenescited by 3,117
- 2025Qwen3-VL Technical Reportcited by 2,793
- 2024LLaVA-OneVision: Easy Visual Task Transfercited by 2,719
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 2,057
- 2025InternVL3: Exploring Advanced Training and Test-Time Recipes for Open-Source Multimodal Modelscited by 1,834
- 2023Video-LLaMA: An Instruction-tuned Audio-Visual Language Model for Video Understandingcited by 1,471
- 2024Video-MME: The First-Ever Comprehensive Evaluation Benchmark of Multi-modal LLMs in Video Analysiscited by 1,413
38 more
- 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,345
- 2023MVBench: A Comprehensive Multi-modal Video Understanding Benchmarkcited by 1,109
- 2016Modeling Context in Referring Expressionscited by 1,063
- 2023Video-ChatGPT: Towards Detailed Video Understanding via Large Vision and Language Modelscited by 1,062
- 2025OpenAI GPT-5 System Cardcited by 989
- 2015Generation and Comprehension of Unambiguous Object Descriptionscited by 904
- 2023VideoChat: Chat-Centric Video Understandingcited by 857
- 2023Vision-Language Models for Vision Tasks: A Surveycited by 839
- 2017Dense-Captioning Events in Videoscited by 793
- 2023ScanNet++: A High-Fidelity Dataset of 3D Indoor Scenescited by 764
- 2024LongVideoBench: A Benchmark for Long-context Interleaved Video-Language Understandingcited by 665
- 2023PyTorch FSDP: Experiences on Scaling Fully Sharded Data Parallelcited by 660
- 2024Thinking in Space: How Multimodal Large Language Models See, Remember, and Recall Spacescited by 611
- 2017TALL: Temporal Activity Localization via Language Querycited by 584
- 2024LLaVA-Video: Video Instruction Tuning With Synthetic Datacited by 583
- 2025VideoLLaMA 3: Frontier Multimodal Foundation Models for Image and Video Understandingcited by 518
- 2026Kimi K2.5: Visual Agentic Intelligencecited by 501
- 2019CLEVRER: CoLlision Events for Video REpresentation and Reasoningcited by 484
- 2018GOT-10k: A Large High-Diversity Benchmark for Generic Object Tracking in the Wildcited by 475
- 2023GLaMM: Pixel Grounding Large Multimodal Modelcited by 455
- 2021ARKitScenes: A Diverse Real-World Dataset For 3D Indoor Scene Understanding Using Mobile RGB-D Datacited by 454
- 2022InternVideo: General Video Foundation Models via Generative and Discriminative Learningcited by 447
- 2023TimeChat: A Time-sensitive Multimodal Large Language Model for Long Video Understandingcited by 406
- 2022Multimodal Learning with Transformers: A Surveycited by 400
- 2023Chat-UniVi: Unified Visual Representation Empowers Large Language Models with Image and Video Understandingcited by 371
- 2018TrackingNet: A Large-Scale Dataset and Benchmark for Object Tracking in the Wildcited by 343
- 2024LongVILA: Scaling Long-Context Visual Language Models for Long Videoscited by 309
- 2024MLVU: Benchmarking Multi-task Long Video Understandingcited by 292
- 2022MixFormer: End-to-End Tracking with Iterative Mixed Attentioncited by 281
- 2025Learning to Reason under Off-Policy Guidancecited by 281
- 2023VTimeLLM: Empower LLM to Grasp Video Momentscited by 255
- 2023MeViS: A Large-scale Benchmark for Video Segmentation with Motion Expressionscited by 228
- 2024VideoChat-Flash: Hierarchical Compression for Long-Context Video Modelingcited by 220
- 2025Spatial-MLLM: Boosting MLLM Capabilities in Visual-based Spatial Intelligencecited by 217
- 2024STAR: A Benchmark for Situated Reasoning in Real-World Videoscited by 213
- 2023Video Understanding with Large Language Models: A Surveycited by 206
- 2026GDPO: Group reward-Decoupled Normalization Policy Optimization for Multi-reward RL Optimizationcited by 193
- 2025MiniCPM-V 4.5: Cooking Efficient MLLMs via Architecture, Data, and Training Recipecited by 186
50 most cited of 88 All 88 (JSON)
Built on by
Citing papers per year: 2026: 4.
4 papers.
- 2026Dr. Free: You Don't Need Difficulty Rewards for Self-Evolving Search Agentscited by 0
- 2026MemAct: Streaming Spatial Understanding with Memory and Active Explorationcited by 0
- 2026VideoJev: System One Model for Video Understanding and Interactioncited by 0
- 2026GeoReader: Learning Latent Geometry for Spatial Reasoning in Vision-Language Modelscited by 0
- 2026GeoReader: Learning Latent Geometry for Spatial Reasoning in Vision-Language Models13 Oct 2026
- 2026VideoJev: System One Model for Video Understanding and Interaction13 Oct 2026
- 2026MemAct: Streaming Spatial Understanding with Memory and Active Exploration13 Oct 2026
- 2026Dr. Free: You Don't Need Difficulty Rewards for Self-Evolving Search Agents27 Sep 2026
Similar, not cited
Close in wording, no citation either way
- 2025Exploring the Effect of Reinforcement Learning on Video Understanding: Insights from SEED-Bench-R1
- 2025Observe-R1: Unlocking Reasoning Abilities of MLLMs with Dynamic Progressive Reinforcement Learning
- 2024Tuning Large Multimodal Models for Videos using Reinforcement Learning from AI Feedback
- 2026Spend Your Rollouts Where It Counts: Rollout Allocation for Group-Based RL Post-Training
- 2025Stable and Efficient Single-Rollout RL for Multimodal Reasoning
- 2025Reinforcement Learning Tuning for VideoLLMs: Reward Design and Data Efficiency
- 2025RL makes MLLMs see better than SFT
- 2025RollPacker: Mitigating Long-Tail Rollouts for Fast, Synchronous RL Post-Training