TSPO: Temporal Sampling Policy Optimization for Long-form Video Language Understanding
On the map: Multimodal LLMs / vision-language models → Video understanding with MLLMs
Abstract (arXiv)
Multimodal Large Language Models (MLLMs) have demonstrated significant progress in vision-language tasks, yet they still face challenges when processing long-duration video inputs. The limitation arises from MLLMs' context limit and training costs, necessitating sparse frame sampling before feeding videos into MLLMs. However, building a trainable sampling method remains challenging due to the unsupervised and non-differentiable nature of sparse frame sampling in Video-MLLMs. To address these problems, we propose Temporal Sampling Policy Optimization (TSPO), advancing MLLMs' long-form video-language understanding via reinforcement learning. Specifically, we first propose a trainable event-aware temporal agent, which captures event-query correlation for performing probabilistic keyframe selection. Then, we propose the TSPO reinforcement learning paradigm, which models keyframe selection and language generation as a joint decision-making process, enabling end-to-end group relative optimization for the temporal sampling policy. Furthermore, we propose a dual-style long video training data construction pipeline, balancing comprehensive temporal understanding and key segment localization. Finally, we incorporate rule-based answering accuracy and temporal locating reward mechanisms to optimize the temporal sampling policy. Comprehensive experiments show that our TSPO achieves state-of-the-art performance across multiple long video understanding benchmarks, and shows transferable ability across different cutting-edge Video-MLLMs. Our code is available at https://github.com/Hui-design/TSPO
Key facts. Cited by 25 papers in the map (data through 14 Oct 2026). Placed in Video understanding with MLLMs, one of 16 directions in Multimodal LLMs / vision-language models. Builds on 32 of its 43 references that are in the map. First posted on arXiv 6 Aug 2025.
Builds on
32 of 43 references.
Closest ancestors · 12
Same direction, newest first
- 2025Video-R1: Reinforcing Video Reasoning in MLLMs27 Mar
- 2025Adaptive Keyframe Sampling for Long Video Understanding28 Feb
- 2025M-LLM Based Video Frame Selection for Efficient Video Understanding27 Feb
- 2025CoS: Chain-of-Shot Prompting for Long Video Understanding10 Feb
- 2025Temporal Preference Optimization for Long-Form Video Understanding23 Jan
- 2024SALOVA: Segment-Augmented Long Video Assistant for Targeted Retrieval and Routing in Long-Form Video Analysis25 Nov
- 2024LongVU: Spatiotemporal Adaptive Compression for Long Video-Language Understanding22 Oct
- 2024LongVideoBench: A Benchmark for Long-context Interleaved Video-Language Understanding22 Jul
- 2024Long Context Transfer from Language to Vision24 Jun
- 2024LVBench: An Extreme Long Video Understanding Benchmark12 Jun
- 2024Video-MME: The First-Ever Comprehensive Evaluation Benchmark of Multi-modal LLMs in Video Analysis31 May
- 2023Video-LLaVA: Learning United Visual Representation by Alignment Before Projection16 Nov
Other references · 20
- 2017Attention Is All You Needcited by 60,361
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,744
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
- 2024Qwen2-VL: Enhancing Vision-Language Model's Perception of the World at Any Resolutioncited by 4,234
- 2016Categorical Reparameterization with Gumbel-Softmaxcited by 2,739
- 2024LLaVA-OneVision: Easy Visual Task Transfercited by 2,719
- 2024VideoLLaMA 2: Advancing Spatial-Temporal Modeling and Audio Understanding in Video-LLMscited by 771
- 2023One for All: Towards Training One Graph Model for All Classification Taskscited by 243
- 2024Enhancing the Reasoning Ability of Multimodal Large Language Models via Mixed Preference Optimizationcited by 239
8 more
- 2024NVILA: Efficient Frontier Visual Language Modelscited by 209
- 2024Oryx MLLM: On-Demand Spatial-Temporal Understanding at Arbitrary Resolutioncited by 159
- 2024Direct Preference Optimization of Video Large Multimodal Models from Language Model Rewardcited by 147
- 2024ST-LLM: Large Language Models Are Effective Temporal Learnerscited by 126
- 2025T*: Re-thinking Temporal Search for Long-Form Video Understandingcited by 82
- 2025Logic-in-Frames: Dynamic Keyframe Search via Visual Semantic-Logical Verification for Long Video Understandingcited by 34
- 2024PPLLaVA: Varied Video Sequence Understanding With Prompt Guidancecited by 20
- 2023VaQuitA: Enhancing Alignment in LLM-Assisted Video Understandingcited by 18
Built on by
Citing papers per year: 2025: 4; 2026: 21.
25 papers.
Sort:
By area:
- 2025VideoZoomer: Reinforcement-Learned Temporal Focusing for Long Video Reasoningcited by 27
- 2026Thinking in Streaming Videocited by 16
- 2026Scaling the Long Video Understanding of Multimodal Large Language Models via Visual Memory Mechanismcited by 9
- 2025TempR1: Improving Temporal Understanding of MLLMs via Temporal-Aware Multi-Task Reinforcement Learningcited by 8
- 2026MSJoE: Jointly Evolving MLLM and Sampler for Efficient Long-Form Video Understandingcited by 6
- 2026Video-Zero: Self-Evolution Video Understandingcited by 4
- 2026FocusGraph: Graph-Structured Frame Selection for Embodied Long Video Question Answeringcited by 3
- 2026When Thinking Hurts: Mitigating Visual Forgetting in Video Reasoning via Frame Repetitioncited by 3
- 2026Query-Conditioned Evidential Keyframe Sampling for MLLM-Based Long-Form Video Understandingcited by 3
- 2025Thinking with Drafts: Speculative Temporal Reasoning for Efficient Long Video Understandingcited by 2
- 2026WAT: Online Video Understanding Needs Watching Before Thinkingcited by 2
- 2026LDDR: Linear-DPP-Based Dynamic-Resolution Frame Sampling for Video MLLMscited by 2
13 more
- 2026Beyond Frame Selection: Generative Latent Evidence Aggregation for Long-Video Understandingcited by 2
- 2025Action Hints: Semantic Typicality and Context Uniqueness for Generalizable Skeleton-based Video Anomaly Detectioncited by 1
- 2026MVP: Enhancing Video Large Language Models via Self-supervised Masked Video Predictioncited by 1
- 2026LFS: Learnable Frame Selector for Event-Aware and Temporally Diverse Video Captioningcited by 1
- 2026Dynamic Token Compression for Efficient Video Understanding through Reinforcement Learningcited by 1
- 2026CREST: Curvature-Regulated Event-Centric Sampling for Efficient Long-Video Understandingcited by 1
- 2026STAC: Selective Spatiotemporal Aggregation and Compression for Video Reasoning Segmentationcited by 0
- 2026Gaussian Mixture Modeling for Event-Aware Visual Allocation in Long Video Understandingcited by 0
- 2026Evidence-Driven Dynamic Visual Selector for Efficient Long Video Understandingcited by 0
- 2026LAVE: Latent Visual Evidence-Enhanced Planning for Video Tool-use Agentscited by 0
- 2026SCOUT: Self-Checking and Recovery-Aware Tool-Thought Agents for Ultra-Long Egocentric Video Reasoningcited by 0
- 2026Why Is Video Still So Expensive? A Survey of Inference-Efficiency Mechanisms in Video and Audiovisual LLMscited by 0
- 2026VideoScout: Learning Agentic Active Exploration with Adaptive Reasoning Pacing for Long Video Understandingcited by 0
- 2026VideoScout: Learning Agentic Active Exploration with Adaptive Reasoning Pacing for Long Video Understanding14 Sep 2026
- 2026Why Is Video Still So Expensive? A Survey of Inference-Efficiency Mechanisms in Video and Audiovisual LLMs9 Sep 2026
- 2026SCOUT: Self-Checking and Recovery-Aware Tool-Thought Agents for Ultra-Long Egocentric Video Reasoning8 Aug 2026
- 2026Evidence-Driven Dynamic Visual Selector for Efficient Long Video Understanding6 Aug 2026
- 2026LAVE: Latent Visual Evidence-Enhanced Planning for Video Tool-use Agents5 Aug 2026
- 2026Beyond Frame Selection: Generative Latent Evidence Aggregation for Long-Video Understanding30 Jul 2026
- 2026Gaussian Mixture Modeling for Event-Aware Visual Allocation in Long Video Understanding14 Jul 2026
- 2026STAC: Selective Spatiotemporal Aggregation and Compression for Video Reasoning Segmentation3 Jul 2026
- 2026Video-Zero: Self-Evolution Video Understanding14 May 2026
- 2026LDDR: Linear-DPP-Based Dynamic-Resolution Frame Sampling for Video MLLMs12 May 2026
- 2026CREST: Curvature-Regulated Event-Centric Sampling for Efficient Long-Video Understanding9 May 2026
- 2026Query-Conditioned Evidential Keyframe Sampling for MLLM-Based Long-Form Video Understanding1 Apr 2026
13 more
- 2026Scaling the Long Video Understanding of Multimodal Large Language Models via Visual Memory Mechanism31 Mar 2026
- 2026Dynamic Token Compression for Efficient Video Understanding through Reinforcement Learning27 Mar 2026
- 2026When Thinking Hurts: Mitigating Visual Forgetting in Video Reasoning via Frame Repetition17 Mar 2026
- 2026Thinking in Streaming Video13 Mar 2026
- 2026WAT: Online Video Understanding Needs Watching Before Thinking12 Mar 2026
- 2026FocusGraph: Graph-Structured Frame Selection for Embodied Long Video Question Answering4 Mar 2026
- 2026MSJoE: Jointly Evolving MLLM and Sampler for Efficient Long-Form Video Understanding26 Feb 2026
- 2026LFS: Learnable Frame Selector for Event-Aware and Temporally Diverse Video Captioning21 Jan 2026
- 2026MVP: Enhancing Video Large Language Models via Self-supervised Masked Video Prediction7 Jan 2026
- 2025VideoZoomer: Reinforcement-Learned Temporal Focusing for Long Video Reasoning26 Dec 2025
- 2025TempR1: Improving Temporal Understanding of MLLMs via Temporal-Aware Multi-Task Reinforcement Learning3 Dec 2025
- 2025Thinking with Drafts: Speculative Temporal Reasoning for Efficient Long Video Understanding30 Nov 2025
- 2025Action Hints: Semantic Typicality and Context Uniqueness for Generalizable Skeleton-based Video Anomaly Detection14 Sep 2025
- 2026Scaling the Long Video Understanding of Multimodal Large Language Models via Visual Memory Mechanismcited by 9
- 2025TempR1: Improving Temporal Understanding of MLLMs via Temporal-Aware Multi-Task Reinforcement Learningcited by 8
- 2026MSJoE: Jointly Evolving MLLM and Sampler for Efficient Long-Form Video Understandingcited by 6
- 2026Query-Conditioned Evidential Keyframe Sampling for MLLM-Based Long-Form Video Understandingcited by 3
- 2026LDDR: Linear-DPP-Based Dynamic-Resolution Frame Sampling for Video MLLMscited by 2
- 2026Dynamic Token Compression for Efficient Video Understanding through Reinforcement Learningcited by 1
- 2026Gaussian Mixture Modeling for Event-Aware Visual Allocation in Long Video Understandingcited by 0
- 2026Gaussian Mixture Modeling for Event-Aware Visual Allocation in Long Video Understanding14 Jul 2026
- 2026LDDR: Linear-DPP-Based Dynamic-Resolution Frame Sampling for Video MLLMs12 May 2026
- 2026Query-Conditioned Evidential Keyframe Sampling for MLLM-Based Long-Form Video Understanding1 Apr 2026
- 2026Scaling the Long Video Understanding of Multimodal Large Language Models via Visual Memory Mechanism31 Mar 2026
- 2026Dynamic Token Compression for Efficient Video Understanding through Reinforcement Learning27 Mar 2026
- 2026MSJoE: Jointly Evolving MLLM and Sampler for Efficient Long-Form Video Understanding26 Feb 2026
- 2025TempR1: Improving Temporal Understanding of MLLMs via Temporal-Aware Multi-Task Reinforcement Learning3 Dec 2025
- 2025VideoZoomer: Reinforcement-Learned Temporal Focusing for Long Video Reasoningcited by 27
- 2026Video-Zero: Self-Evolution Video Understandingcited by 4
- 2026When Thinking Hurts: Mitigating Visual Forgetting in Video Reasoning via Frame Repetitioncited by 3
- 2025Thinking with Drafts: Speculative Temporal Reasoning for Efficient Long Video Understandingcited by 2
- 2026WAT: Online Video Understanding Needs Watching Before Thinkingcited by 2
- 2026VideoScout: Learning Agentic Active Exploration with Adaptive Reasoning Pacing for Long Video Understandingcited by 0
- 2026VideoScout: Learning Agentic Active Exploration with Adaptive Reasoning Pacing for Long Video Understanding14 Sep 2026
- 2026Video-Zero: Self-Evolution Video Understanding14 May 2026
- 2026When Thinking Hurts: Mitigating Visual Forgetting in Video Reasoning via Frame Repetition17 Mar 2026
- 2026WAT: Online Video Understanding Needs Watching Before Thinking12 Mar 2026
- 2025VideoZoomer: Reinforcement-Learned Temporal Focusing for Long Video Reasoning26 Dec 2025
- 2025Thinking with Drafts: Speculative Temporal Reasoning for Efficient Long Video Understanding30 Nov 2025
- 2026Thinking in Streaming Videocited by 16
- 2026FocusGraph: Graph-Structured Frame Selection for Embodied Long Video Question Answeringcited by 3
- 2026Beyond Frame Selection: Generative Latent Evidence Aggregation for Long-Video Understandingcited by 2
- 2025Action Hints: Semantic Typicality and Context Uniqueness for Generalizable Skeleton-based Video Anomaly Detectioncited by 1
- 2026MVP: Enhancing Video Large Language Models via Self-supervised Masked Video Predictioncited by 1
- 2026LFS: Learnable Frame Selector for Event-Aware and Temporally Diverse Video Captioningcited by 1
- 2026CREST: Curvature-Regulated Event-Centric Sampling for Efficient Long-Video Understandingcited by 1
- 2026Evidence-Driven Dynamic Visual Selector for Efficient Long Video Understandingcited by 0
- 2026LAVE: Latent Visual Evidence-Enhanced Planning for Video Tool-use Agentscited by 0
- 2026SCOUT: Self-Checking and Recovery-Aware Tool-Thought Agents for Ultra-Long Egocentric Video Reasoningcited by 0
- 2026Why Is Video Still So Expensive? A Survey of Inference-Efficiency Mechanisms in Video and Audiovisual LLMscited by 0
- 2026Why Is Video Still So Expensive? A Survey of Inference-Efficiency Mechanisms in Video and Audiovisual LLMs9 Sep 2026
- 2026SCOUT: Self-Checking and Recovery-Aware Tool-Thought Agents for Ultra-Long Egocentric Video Reasoning8 Aug 2026
- 2026Evidence-Driven Dynamic Visual Selector for Efficient Long Video Understanding6 Aug 2026
- 2026LAVE: Latent Visual Evidence-Enhanced Planning for Video Tool-use Agents5 Aug 2026
- 2026Beyond Frame Selection: Generative Latent Evidence Aggregation for Long-Video Understanding30 Jul 2026
- 2026CREST: Curvature-Regulated Event-Centric Sampling for Efficient Long-Video Understanding9 May 2026
- 2026Thinking in Streaming Video13 Mar 2026
- 2026FocusGraph: Graph-Structured Frame Selection for Embodied Long Video Question Answering4 Mar 2026
- 2026LFS: Learnable Frame Selector for Event-Aware and Temporally Diverse Video Captioning21 Jan 2026
- 2026MVP: Enhancing Video Large Language Models via Self-supervised Masked Video Prediction7 Jan 2026
- 2025Action Hints: Semantic Typicality and Context Uniqueness for Generalizable Skeleton-based Video Anomaly Detection14 Sep 2025
Similar, not cited
Close in wording, no citation either way
- 2026VideoTIR: Accurate Understanding for Long Videos with Efficient Tool-Integrated Reasoning
- 2025Tempo-R0: A Video-MLLM for Temporal Video Grounding through Efficient Temporal Sensing Reinforcement Learning
- 2026VideoBrain: Learning Adaptive Frame Sampling for Long Video Understanding
- 2025Test-Time Temporal Sampling for Efficient MLLM Video Understanding
- 2026Incentivizing Temporal-Awareness in Egocentric Video Understanding Models
- 2025Iterative Zoom-In: Temporal Interval Exploration for Long Video Understanding
- 2025TEMPLE: Incentivizing Temporal Understanding of Video Large Language Models via Progressive Pre-SFT Alignment
- 2025VideoMiner: Iteratively Grounding Key Frames of Hour-Long Videos via Tree-based Group Relative Policy Optimization