A Challenge to Build Neuro-Symbolic Video Agents
Not on the map. Why?
Abstract (arXiv)
Modern video understanding systems excel at tasks such as scene classification, object detection, and short video retrieval. However, as video analysis becomes increasingly central to real-world applications, there is a growing need for proactive video agents for the systems that not only interpret video streams but also reason about events and take informed actions. A key obstacle in this direction is temporal reasoning: while deep learning models have made remarkable progress in recognizing patterns within individual frames or short clips, they struggle to understand the sequencing and dependencies of events over time, which is critical for action-driven decision-making. Addressing this limitation demands moving beyond conventional deep learning approaches. We posit that tackling this challenge requires a neuro-symbolic perspective, where video queries are decomposed into atomic events, structured into coherent sequences, and validated against temporal constraints. Such an approach can enhance interpretability, enable structured reasoning, and provide stronger guarantees on system behavior, all key properties for advancing trustworthy video agents. To this end, we present a grand challenge to the research community: developing the next generation of intelligent video agents that integrate three core capabilities: (1) autonomous video search and analysis, (2) seamless real-world interaction, and (3) advanced content generation. By addressing these pillars, we can transition from passive perception to intelligent video agents that reason, predict, and act, pushing the boundaries of video understanding.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). Builds on 44 of its 71 references that are in the map. First posted on arXiv 20 May 2025.
Builds on
44 of 71 references.
References · 44
- 2020Denoising Diffusion Probabilistic Modelscited by 21,076
- 2023GPT-4 Technical Reportcited by 18,396
- 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 13,028
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2019Scalability in Perception for Autonomous Driving: Waymo Open Datasetcited by 2,451
- 2024CogVideoX: Text-to-Video Diffusion Models with An Expert Transformercited by 2,261
- 2018SlowFast Networks for Video Recognitioncited by 1,867
- 2023VBench: Comprehensive Benchmark Suite for Video Generative Modelscited by 1,822
- 2021Is Space-Time Attention All You Need for Video Understanding?cited by 1,620
- 2021Ego4D: Around the World in 3,000 Hours of Egocentric Videocited by 1,556
- 2023Align your Latents: High-Resolution Video Synthesis with Latent Diffusion Modelscited by 1,476
- 2023Video-LLaMA: An Instruction-tuned Audio-Visual Language Model for Video Understandingcited by 1,471
32 more
- 2023Gorilla: Large Language Model Connected with Massive APIscited by 1,332
- 2023Video-ChatGPT: Towards Detailed Video Understanding via Large Vision and Language Modelscited by 1,062
- 2022CogVideo: Large-scale Pretraining for Text-to-Video Generation via Transformerscited by 985
- 2024WorldSimBench: Towards Video Generation Models as World Simulatorscited by 881
- 2023Large Language Modelscited by 780
- 2023Structure and Content-Guided Video Synthesis with Diffusion Modelscited by 590
- 2023InternVid: A Large-scale Video-Text Dataset for Multimodal Understanding and Generationcited by 497
- 2022Phenaki: Variable Length Video Generation From Open Domain Textual Descriptioncited by 484
- 2016Convolutional Two-Stream Network Fusion for Video Action Recognitioncited by 384
- 2023I2VGen-XL: High-Quality Image-to-Video Synthesis via Cascaded Diffusion Modelscited by 350
- 2024VideoAgent: Long-form Video Understanding with Large Language Model as Agentcited by 332
- 2022Exploring Video Quality Assessment on User Generated Contents from Aesthetic and Technical Perspectivescited by 320
- 2018Neural-Symbolic VQA: Disentangling Reasoning from Vision and Language Understandingcited by 304
- 2019Video Classification with Channel-Separated Convolutional Networkscited by 290
- 2024StableToolBench: Towards Stable Large-Scale Benchmarking on Tool Learning of Large Language Modelscited by 132
- 2024HourVideo: 1-Hour Video-Language Understandingcited by 113
- 2022Learning Audio-Video Modalities from Image Captionscited by 80
- 2019Reinforcement Learning for Temporal Logic Control Synthesis with Probabilistic Satisfaction Guaranteescited by 77
- 2022ComPhy: Compositional Physical Reasoning of Objects and Events from Videoscited by 63
- 2024Sora as a World Model? A Complete Survey on Text-to-Video Generationcited by 53
- 2024LAVE: LLM-Powered Agent Assistance and Language Augmentation for Video Editingcited by 47
- 2022DisCoVQA: Temporal Distortion-Content Transformers for Video Quality Assessmentcited by 41
- 2019A Graph-Based Framework to Bridge Movies and Synopsescited by 31
- 2024VideoAgent: Self-Improving Video Generationcited by 25
- 2014A Discriminative CNN Video Representation for Event Detectioncited by 20
- 2024Adaptive Video Understanding Agent: Enhancing efficiency with dynamic frame sampling and feedback-driven reasoningcited by 17
- 2024Towards Neuro-Symbolic Video Understandingcited by 16
- 2023Specification-Driven Video Search via Foundation Models and Formal Verificationcited by 10
- 2025We'll Fix it in Post: Improving Text-to-Video Generation with Neuro-Symbolic Feedbackcited by 10
- 2024Neuro-Symbolic Evaluation of Text-to-Video Models using Formal Verificationcited by 9
- 2020The efficacy of Neural Planning Metrics: A meta-analysis of PKL on nuScenescited by 7
- 2025Real-Time Privacy Preservation for Robot Visual Perceptioncited by 2
Built on by
Citing papers per year: 2025: 1; 2026: 4.
5 papers.
- 2025NeuS-QA: Grounding Long-Form Video Understanding in Temporal Logic and Neuro-Symbolic Reasoningcited by 8
- 2026RT-NeuS: Towards Real-Time Neuro-Symbolic Video Understanding via Adaptive Temporal Verificationcited by 2
- 2026Incentivizing Vision Language Models to Search for Long Video Question Answeringcited by 2
- 2026CrossView: Can Vision-Language Models Reason Across Cameras?cited by 1
- 2026SGA: Plug&Play Geometric Verification for Educational Video Synthesiscited by 0
- 2026CrossView: Can Vision-Language Models Reason Across Cameras?16 Aug 2026
- 2026SGA: Plug&Play Geometric Verification for Educational Video Synthesis20 Jul 2026
- 2026Incentivizing Vision Language Models to Search for Long Video Question Answering3 Jul 2026
- 2026RT-NeuS: Towards Real-Time Neuro-Symbolic Video Understanding via Adaptive Temporal Verification26 Feb 2026
- 2025NeuS-QA: Grounding Long-Form Video Understanding in Temporal Logic and Neuro-Symbolic Reasoning22 Sep 2025
Similar, not cited
Close in wording, no citation either way
- 2026Agentic Video Understanding: A Survey
- 2025Agentic Video Intelligence: A Flexible Framework for Advanced Video Exploration and Understanding
- 2025VideoARM: Agentic Reasoning over Hierarchical Memory for Long-Form Video Understanding
- 2026EventMemAgent: Hierarchical Event-Centric Memory for Online Video Understanding with Adaptive Tool Use
- 2026VideoSeek: Long-Horizon Video Agent with Tool-Guided Seeking
- 2026Agentic Very Long Video Understanding
- 2025Deep Video Discovery: Agentic Search with Tool Use for Long-form Video Understanding
- 2026Light-Omni: Reflex over Reasoning in Agentic Video Understanding with Long-Term Memory