mlsanityData to 14 Oct 2026

A Challenge to Build Neuro-Symbolic Video Agents

arXiv 2505.13851 ↗First posted 20 May 2025cs.AIcited by 5

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

  1. 2020Denoising Diffusion Probabilistic Modelscited by 21,076
  2. 2023GPT-4 Technical Reportcited by 18,396
  3. 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 13,028
  4. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  5. 2019Scalability in Perception for Autonomous Driving: Waymo Open Datasetcited by 2,451
  6. 2024CogVideoX: Text-to-Video Diffusion Models with An Expert Transformercited by 2,261
  7. 2018SlowFast Networks for Video Recognitioncited by 1,867
  8. 2023VBench: Comprehensive Benchmark Suite for Video Generative Modelscited by 1,822
  9. 2021Is Space-Time Attention All You Need for Video Understanding?cited by 1,620
  10. 2021Ego4D: Around the World in 3,000 Hours of Egocentric Videocited by 1,556
  11. 2023Align your Latents: High-Resolution Video Synthesis with Latent Diffusion Modelscited by 1,476
  12. 2023Video-LLaMA: An Instruction-tuned Audio-Visual Language Model for Video Understandingcited by 1,471
32 more
  1. 2023Gorilla: Large Language Model Connected with Massive APIscited by 1,332
  2. 2023Video-ChatGPT: Towards Detailed Video Understanding via Large Vision and Language Modelscited by 1,062
  3. 2022CogVideo: Large-scale Pretraining for Text-to-Video Generation via Transformerscited by 985
  4. 2024WorldSimBench: Towards Video Generation Models as World Simulatorscited by 881
  5. 2023Large Language Modelscited by 780
  6. 2023Structure and Content-Guided Video Synthesis with Diffusion Modelscited by 590
  7. 2023InternVid: A Large-scale Video-Text Dataset for Multimodal Understanding and Generationcited by 497
  8. 2022Phenaki: Variable Length Video Generation From Open Domain Textual Descriptioncited by 484
  9. 2016Convolutional Two-Stream Network Fusion for Video Action Recognitioncited by 384
  10. 2023I2VGen-XL: High-Quality Image-to-Video Synthesis via Cascaded Diffusion Modelscited by 350
  11. 2024VideoAgent: Long-form Video Understanding with Large Language Model as Agentcited by 332
  12. 2022Exploring Video Quality Assessment on User Generated Contents from Aesthetic and Technical Perspectivescited by 320
  13. 2018Neural-Symbolic VQA: Disentangling Reasoning from Vision and Language Understandingcited by 304
  14. 2019Video Classification with Channel-Separated Convolutional Networkscited by 290
  15. 2024StableToolBench: Towards Stable Large-Scale Benchmarking on Tool Learning of Large Language Modelscited by 132
  16. 2024HourVideo: 1-Hour Video-Language Understandingcited by 113
  17. 2022Learning Audio-Video Modalities from Image Captionscited by 80
  18. 2019Reinforcement Learning for Temporal Logic Control Synthesis with Probabilistic Satisfaction Guaranteescited by 77
  19. 2022ComPhy: Compositional Physical Reasoning of Objects and Events from Videoscited by 63
  20. 2024Sora as a World Model? A Complete Survey on Text-to-Video Generationcited by 53
  21. 2024LAVE: LLM-Powered Agent Assistance and Language Augmentation for Video Editingcited by 47
  22. 2022DisCoVQA: Temporal Distortion-Content Transformers for Video Quality Assessmentcited by 41
  23. 2019A Graph-Based Framework to Bridge Movies and Synopsescited by 31
  24. 2024VideoAgent: Self-Improving Video Generationcited by 25
  25. 2014A Discriminative CNN Video Representation for Event Detectioncited by 20
  26. 2024Adaptive Video Understanding Agent: Enhancing efficiency with dynamic frame sampling and feedback-driven reasoningcited by 17
  27. 2024Towards Neuro-Symbolic Video Understandingcited by 16
  28. 2023Specification-Driven Video Search via Foundation Models and Formal Verificationcited by 10
  29. 2025We'll Fix it in Post: Improving Text-to-Video Generation with Neuro-Symbolic Feedbackcited by 10
  30. 2024Neuro-Symbolic Evaluation of Text-to-Video Models using Formal Verificationcited by 9
  31. 2020The efficacy of Neural Planning Metrics: A meta-analysis of PKL on nuScenescited by 7
  32. 2025Real-Time Privacy Preservation for Robot Visual Perceptioncited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 4.

5 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Agentic Video Understanding: A Survey
  2. 2025Agentic Video Intelligence: A Flexible Framework for Advanced Video Exploration and Understanding
  3. 2025VideoARM: Agentic Reasoning over Hierarchical Memory for Long-Form Video Understanding
  4. 2026EventMemAgent: Hierarchical Event-Centric Memory for Online Video Understanding with Adaptive Tool Use
  5. 2026VideoSeek: Long-Horizon Video Agent with Tool-Guided Seeking
  6. 2026Agentic Very Long Video Understanding
  7. 2025Deep Video Discovery: Agentic Search with Tool Use for Long-form Video Understanding
  8. 2026Light-Omni: Reflex over Reasoning in Agentic Video Understanding with Long-Term Memory