MR. Video: "MapReduce" is the Principle for Long Video Understanding
Not on the map. Why?
Abstract (arXiv)
We propose MR. Video, an agentic long video understanding framework that demonstrates the simple yet effective MapReduce principle for processing long videos: (1) Map: independently and densely perceiving short video clips, and (2) Reduce: jointly aggregating information from all clips. Compared with sequence-to-sequence vision-language models (VLMs), MR. Video performs detailed short video perception without being limited by context length. Compared with existing video agents that typically rely on sequential key segment selection, the Map operation enables simpler and more scalable sequence parallel perception of short video segments. Its Reduce step allows for more comprehensive context aggregation and reasoning, surpassing explicit key segment retrieval. This MapReduce principle is applicable to both VLMs and video agents, and we use LLM agents to validate its effectiveness. In practice, MR. Video employs two MapReduce stages: (A) Captioning: generating captions for short video clips (map), then standardizing repeated characters and objects into shared names (reduce); (B) Analysis: for each user question, analyzing relevant information from individual short videos (map), and integrating them into a final answer (reduce). MR. Video achieves over 10% accuracy improvement on the challenging LVBench compared to state-of-the-art VLMs and video agents. Code is available at: https://github.com/ziqipang/MR-Video
Key facts. Cited by 23 papers in the map (data through 14 Oct 2026). Builds on 56 of its 72 references that are in the map. First posted on arXiv 22 Apr 2025.
Builds on
56 of 72 references.
References · 56
- 2023GPT-4 Technical Reportcited by 18,396
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2023Visual Instruction Tuningcited by 7,869
- 2023BLIP-2: Bootstrapping Language-Image Pre-training with Frozen Image Encoders and Large Language Modelscited by 6,137
- 2025Qwen2.5-VL Technical Reportcited by 5,587
- 2024Qwen2.5 Technical Reportcited by 4,942
- 2023Improved Baselines with Visual Instruction Tuningcited by 4,418
- 2022BLIP: Bootstrapping Language-Image Pre-training for Unified Vision-Language Understanding and Generationcited by 4,322
- 2024Qwen2-VL: Enhancing Vision-Language Model's Perception of the World at Any Resolutioncited by 4,234
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
38 more
- 2024LLaVA-OneVision: Easy Visual Task Transfercited by 2,719
- 2023InternVL: Scaling up Vision Foundation Models and Aligning for Generic Visual-Linguistic Taskscited by 2,565
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,737
- 2024Video-MME: The First-Ever Comprehensive Evaluation Benchmark of Multi-modal LLMs in Video Analysiscited by 1,413
- 2023Video-LLaVA: Learning United Visual Representation by Alignment Before Projectioncited by 1,402
- 2024ChatGLM: A Family of Large Language Models from GLM-130B to GLM-4 All Toolscited by 1,121
- 2021Perceiver: General Perception with Iterative Attentioncited by 1,104
- 2023VideoChat: Chat-Centric Video Understandingcited by 857
- 2023EgoSchema: A Diagnostic Benchmark for Very Long-form Video Language Understandingcited by 680
- 2024LongVideoBench: A Benchmark for Long-context Interleaved Video-Language Understandingcited by 665
- 2024An Image is Worth 1/2 Tokens After Layer 2: Plug-and-Play Inference Acceleration for Large Vision-Language Modelscited by 642
- 2021Perceiver IO: A General Architecture for Structured Inputs & Outputscited by 629
- 2023ViperGPT: Visual Inference via Python Execution for Reasoningcited by 603
- 2024LLaVA-NeXT-Interleave: Tackling Multi-image, Video, and 3D in Large Multimodal Modelscited by 584
- 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 574
- 2023LLaMA-VID: An Image is Worth 2 Tokens in Large Language Modelscited by 546
- 2023MovieChat: From Dense Token to Sparse Memory for Long Video Understandingcited by 542
- 2025VideoLLaMA 3: Frontier Multimodal Foundation Models for Image and Video Understandingcited by 518
- 2022Visual Programming: Compositional visual reasoning without trainingcited by 516
- 2024LVBench: An Extreme Long Video Understanding Benchmarkcited by 410
- 2023TimeChat: A Time-sensitive Multimodal Large Language Model for Long Video Understandingcited by 406
- 2024LLaVA-PruMerge: Adaptive Token Reduction for Efficient Large Multimodal Modelscited by 402
- 2024LongVU: Spatiotemporal Adaptive Compression for Long Video-Language Understandingcited by 356
- 2024VideoAgent: Long-form Video Understanding with Large Language Model as Agentcited by 332
- 2024LongVILA: Scaling Long-Context Visual Language Models for Long Videoscited by 309
- 2024PyramidDrop: Accelerating Your Large Vision-Language Models via Pyramid Visual Redundancy Reductioncited by 294
- 2024mPLUG-Owl3: Towards Long Image-Sequence Understanding in Multi-Modal Large Language Modelscited by 291
- 2024VideoTree: Adaptive Tree-based Video Representation for LLM Reasoning on Long Videoscited by 251
- 2024VideoAgent: A Memory-augmented Multimodal Agent for Video Understandingcited by 229
- 2024VideoChat-Flash: Hierarchical Compression for Long-Context Video Modelingcited by 220
- 2025InternVideo2.5: Empowering Video MLLMs with Long and Rich Context Modelingcited by 211
- 2024NVILA: Efficient Frontier Visual Language Modelscited by 209
- 2023A Simple LLM Framework for Long-Range Video Question-Answeringcited by 178
- 2024MM-Embed: Universal Multimodal Retrieval with Multimodal LLMscited by 161
- 2024Oryx MLLM: On-Demand Spatial-Temporal Understanding at Arbitrary Resolutioncited by 159
- 2024LongVLM: Efficient Long Video Understanding via Large Language Modelscited by 147
- 2024AuroraCap: Efficient, Performant Video Detailed Captioning and a New Benchmarkcited by 140
- 2024SlowFast-LLaVA: A Strong Training-Free Baseline for Video Large Language Modelscited by 125
50 most cited of 56 All 56 (JSON)
Built on by
Citing papers per year: 2025: 6; 2026: 17.
23 papers.
Sort:
By area:
- 2025Deep Video Discovery: Agentic Search with Tool Use for Long-form Video Understandingcited by 98
- 2025Active Video Perception: Iterative Evidence Seeking for Agentic Long Video Understandingcited by 29
- 2025VideoARM: Agentic Reasoning over Hierarchical Memory for Long-Form Video Understandingcited by 25
- 2026VideoSeek: Long-Horizon Video Agent with Tool-Guided Seekingcited by 17
- 2026LensWalk: Agentic Video Understanding by Planning How You See in Videoscited by 17
- 2025Active Perception Agent for Omnimodal Audio-Video Understandingcited by 13
- 2026Attend Before Attention: Efficient and Scalable Video Understanding via Autoregressive Gazingcited by 9
- 2026Symphony: A Cognitively-Inspired Multi-Agent System for Long-Video Understandingcited by 9
- 2025Video-LMM Post-Training: A Deep Dive into Video Reasoning with Large Multimodal Modelscited by 8
- 2026MemDreamer: Decoupling Perception and Reasoning for Long Video Understanding via Hierarchical Graph Memory and Agentic Retrieval Mechanismcited by 7
- 2026VideoSEAL: Mitigating Evidence Misalignment in Agentic Long Video Understanding by Decoupling Answer Authoritycited by 6
- 2026Scaling Video Understanding via Compact Latent Multi-Agent Collaborationcited by 4
11 more
- 2025EEA: Exploration-Exploitation Agent for Long Video Understandingcited by 2
- 2026MMViR: A Multi-Modal and Multi-Granularity Representation for Long-range Video Understandingcited by 2
- 2026Graph-to-Frame RAG: Visual-Space Knowledge Fusion for Training-Free and Auditable Video Reasoningcited by 2
- 2026Online Video Agent Harness for Long Video Understandingcited by 2
- 2026CodecCap: High-Fidelity Codec-Inspired Residual Modeling for Dense Video Captioningcited by 0
- 2026From Content to Knowledge: Lightning Fast Long-Video Understanding with Neural Knowledge Representationscited by 0
- 2026QSVideo: Query-Conditioned Semantic Temporal Retrieval for Video Understandingcited by 0
- 2026StateTrace: An Object-Centric Framework for Hidden-State Spatiotemporal Reasoning in Long Videoscited by 0
- 2026VideoResearcher: Self-Improving Tool Design for Long-Video Understandingcited by 0
- 2026Agentic Video Understanding: A Surveycited by 0
- 2026VAMR: Multi-Question Agentic Reasoning for Efficient Long-Form Video Understandingcited by 0
- 2026VAMR: Multi-Question Agentic Reasoning for Efficient Long-Form Video Understanding8 Oct 2026
- 2026Agentic Video Understanding: A Survey21 Sep 2026
- 2026VideoResearcher: Self-Improving Tool Design for Long-Video Understanding17 Sep 2026
- 2026Online Video Agent Harness for Long Video Understanding11 Sep 2026
- 2026StateTrace: An Object-Centric Framework for Hidden-State Spatiotemporal Reasoning in Long Videos19 Aug 2026
- 2026QSVideo: Query-Conditioned Semantic Temporal Retrieval for Video Understanding6 Jul 2026
- 2026From Content to Knowledge: Lightning Fast Long-Video Understanding with Neural Knowledge Representations10 Jun 2026
- 2026MemDreamer: Decoupling Perception and Reasoning for Long Video Understanding via Hierarchical Graph Memory and Agentic Retrieval Mechanism5 Jun 2026
- 2026CodecCap: High-Fidelity Codec-Inspired Residual Modeling for Dense Video Captioning26 May 2026
- 2026VideoSEAL: Mitigating Evidence Misalignment in Agentic Long Video Understanding by Decoupling Answer Authority12 May 2026
- 2026Scaling Video Understanding via Compact Latent Multi-Agent Collaboration1 May 2026
- 2026Graph-to-Frame RAG: Visual-Space Knowledge Fusion for Training-Free and Auditable Video Reasoning6 Apr 2026
11 more
- 2026LensWalk: Agentic Video Understanding by Planning How You See in Videos25 Mar 2026
- 2026VideoSeek: Long-Horizon Video Agent with Tool-Guided Seeking20 Mar 2026
- 2026Symphony: A Cognitively-Inspired Multi-Agent System for Long-Video Understanding18 Mar 2026
- 2026Attend Before Attention: Efficient and Scalable Video Understanding via Autoregressive Gazing12 Mar 2026
- 2026MMViR: A Multi-Modal and Multi-Granularity Representation for Long-range Video Understanding9 Jan 2026
- 2025Active Perception Agent for Omnimodal Audio-Video Understanding29 Dec 2025
- 2025VideoARM: Agentic Reasoning over Hierarchical Memory for Long-Form Video Understanding13 Dec 2025
- 2025Active Video Perception: Iterative Evidence Seeking for Agentic Long Video Understanding5 Dec 2025
- 2025EEA: Exploration-Exploitation Agent for Long Video Understanding3 Dec 2025
- 2025Video-LMM Post-Training: A Deep Dive into Video Reasoning with Large Multimodal Models6 Oct 2025
- 2025Deep Video Discovery: Agentic Search with Tool Use for Long-form Video Understanding23 May 2025
- 2025Deep Video Discovery: Agentic Search with Tool Use for Long-form Video Understandingcited by 98
- 2025Active Video Perception: Iterative Evidence Seeking for Agentic Long Video Understandingcited by 29
- 2026VideoSeek: Long-Horizon Video Agent with Tool-Guided Seekingcited by 17
- 2025Active Perception Agent for Omnimodal Audio-Video Understandingcited by 13
- 2026Symphony: A Cognitively-Inspired Multi-Agent System for Long-Video Understandingcited by 9
- 2026VideoSEAL: Mitigating Evidence Misalignment in Agentic Long Video Understanding by Decoupling Answer Authoritycited by 6
- 2025EEA: Exploration-Exploitation Agent for Long Video Understandingcited by 2
- 2026Online Video Agent Harness for Long Video Understandingcited by 2
- 2026Agentic Video Understanding: A Surveycited by 0
- 2026VAMR: Multi-Question Agentic Reasoning for Efficient Long-Form Video Understandingcited by 0
- 2026VAMR: Multi-Question Agentic Reasoning for Efficient Long-Form Video Understanding8 Oct 2026
- 2026Agentic Video Understanding: A Survey21 Sep 2026
- 2026Online Video Agent Harness for Long Video Understanding11 Sep 2026
- 2026VideoSEAL: Mitigating Evidence Misalignment in Agentic Long Video Understanding by Decoupling Answer Authority12 May 2026
- 2026VideoSeek: Long-Horizon Video Agent with Tool-Guided Seeking20 Mar 2026
- 2026Symphony: A Cognitively-Inspired Multi-Agent System for Long-Video Understanding18 Mar 2026
- 2025Active Perception Agent for Omnimodal Audio-Video Understanding29 Dec 2025
- 2025Active Video Perception: Iterative Evidence Seeking for Agentic Long Video Understanding5 Dec 2025
- 2025EEA: Exploration-Exploitation Agent for Long Video Understanding3 Dec 2025
- 2025Deep Video Discovery: Agentic Search with Tool Use for Long-form Video Understanding23 May 2025
- 2026LensWalk: Agentic Video Understanding by Planning How You See in Videoscited by 17
- 2026Attend Before Attention: Efficient and Scalable Video Understanding via Autoregressive Gazingcited by 9
- 2026Scaling Video Understanding via Compact Latent Multi-Agent Collaborationcited by 4
- 2026MMViR: A Multi-Modal and Multi-Granularity Representation for Long-range Video Understandingcited by 2
- 2026Graph-to-Frame RAG: Visual-Space Knowledge Fusion for Training-Free and Auditable Video Reasoningcited by 2
- 2026QSVideo: Query-Conditioned Semantic Temporal Retrieval for Video Understandingcited by 0
- 2026QSVideo: Query-Conditioned Semantic Temporal Retrieval for Video Understanding6 Jul 2026
- 2026Scaling Video Understanding via Compact Latent Multi-Agent Collaboration1 May 2026
- 2026Graph-to-Frame RAG: Visual-Space Knowledge Fusion for Training-Free and Auditable Video Reasoning6 Apr 2026
- 2026LensWalk: Agentic Video Understanding by Planning How You See in Videos25 Mar 2026
- 2026Attend Before Attention: Efficient and Scalable Video Understanding via Autoregressive Gazing12 Mar 2026
- 2026MMViR: A Multi-Modal and Multi-Granularity Representation for Long-range Video Understanding9 Jan 2026
- 2025VideoARM: Agentic Reasoning over Hierarchical Memory for Long-Form Video Understandingcited by 25
- 2025Video-LMM Post-Training: A Deep Dive into Video Reasoning with Large Multimodal Modelscited by 8
- 2026MemDreamer: Decoupling Perception and Reasoning for Long Video Understanding via Hierarchical Graph Memory and Agentic Retrieval Mechanismcited by 7
- 2026StateTrace: An Object-Centric Framework for Hidden-State Spatiotemporal Reasoning in Long Videoscited by 0
- 2026StateTrace: An Object-Centric Framework for Hidden-State Spatiotemporal Reasoning in Long Videos19 Aug 2026
- 2026MemDreamer: Decoupling Perception and Reasoning for Long Video Understanding via Hierarchical Graph Memory and Agentic Retrieval Mechanism5 Jun 2026
- 2025VideoARM: Agentic Reasoning over Hierarchical Memory for Long-Form Video Understanding13 Dec 2025
- 2025Video-LMM Post-Training: A Deep Dive into Video Reasoning with Large Multimodal Models6 Oct 2025
- 2026CodecCap: High-Fidelity Codec-Inspired Residual Modeling for Dense Video Captioningcited by 0
- 2026From Content to Knowledge: Lightning Fast Long-Video Understanding with Neural Knowledge Representationscited by 0
- 2026VideoResearcher: Self-Improving Tool Design for Long-Video Understandingcited by 0
- 2026VideoResearcher: Self-Improving Tool Design for Long-Video Understanding17 Sep 2026
- 2026From Content to Knowledge: Lightning Fast Long-Video Understanding with Neural Knowledge Representations10 Jun 2026
- 2026CodecCap: High-Fidelity Codec-Inspired Residual Modeling for Dense Video Captioning26 May 2026
Similar, not cited
Close in wording, no citation either way
- 2024MMBench-Video: A Long-Form Multi-Shot Benchmark for Holistic Video Understanding
- 2026Visual Agentic Memory: Enabling Online Long Video Understanding via Online Indexing, Hierarchical Memory, and Agentic Retrieval
- 2026VideoThinker: Building Agentic VideoLLMs with LLM-Guided Tool Reasoning
- 2025Infinite Video Understanding
- 2023MVBench: A Comprehensive Multi-modal Video Understanding Benchmark
- 2025Flow4Agent: Long-form Video Understanding via Motion Prior from Optical Flow
- 2025Agentic Video Intelligence: A Flexible Framework for Advanced Video Exploration and Understanding
- 2026Watch, Remember, Reason: Human-View Video Understanding with MLLMs