Zero-Shot Video Question Answering with Procedural Programs
Not on the map. Why?
Abstract (arXiv)
We propose to answer zero-shot questions about videos by generating short procedural programs that derive a final answer from solving a sequence of visual subtasks. We present Procedural Video Querying (ProViQ), which uses a large language model to generate such programs from an input question and an API of visual modules in the prompt, then executes them to obtain the output. Recent similar procedural approaches have proven successful for image question answering, but videos remain challenging: we provide ProViQ with modules intended for video understanding, allowing it to generalize to a wide variety of videos. This code generation framework additionally enables ProViQ to perform other video tasks in addition to question answering, such as multi-object tracking or basic video editing. ProViQ achieves state-of-the-art results on a diverse range of benchmarks, with improvements of up to 25% on short, long, open-ended, and multimodal video question-answering datasets. Our project page is at https://rccchoudhury.github.io/proviq2023.
Key facts. Cited by 37 papers in the map (data through 7 Oct 2026). Builds on 60 of its 65 references that are in the map. First posted on arXiv 1 Dec 2023.
Builds on
60 of 65 references.
References · 60
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2023GPT-4 Technical Reportcited by 18,132
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
- 2023Visual Instruction Tuningcited by 7,792
- 2023BLIP-2: Bootstrapping Language-Image Pre-training with Frozen Image Encoders and Large Language Modelscited by 6,069
- 2023Improved Baselines with Visual Instruction Tuningcited by 4,362
- 2013Efficient Estimation of Word Representations in Vector Spacecited by 4,346
- 2022Flamingo: a Visual Language Model for Few-Shot Learningcited by 4,337
- 2022BLIP: Bootstrapping Language-Image Pre-training for Unified Vision-Language Understanding and Generationcited by 4,310
38 more
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2022Robust Speech Recognition via Large-Scale Weak Supervisioncited by 3,972
- 2023Grounding DINO: Marrying DINO with Grounded Pre-Training for Open-Set Object Detectioncited by 3,274
- 2017Quo Vadis, Action Recognition? A New Model and the Kinetics Datasetcited by 3,259
- 2023MiniGPT-4: Enhancing Vision-Language Understanding with Advanced Large Language Modelscited by 2,689
- 2021Ego4D: Around the World in 3,000 Hours of Egocentric Videocited by 1,530
- 2021Frozen in Time: A Joint Video and Image Encoder for End-to-End Retrievalcited by 1,175
- 2023ImageBind: One Embedding Space To Bind Them Allcited by 1,162
- 2023Video-ChatGPT: Towards Detailed Video Understanding via Large Vision and Language Modelscited by 1,047
- 2023mPLUG-Owl: Modularization Empowers Large Language Models with Multimodalitycited by 1,038
- 2019HowTo100M: Learning a Text-Video Embedding by Watching Hundred Million Narrated Video Clipscited by 946
- 2016Bag of Tricks for Efficient Text Classificationcited by 869
- 2023VideoChat: Chat-Centric Video Understandingcited by 851
- 2021ByteTrack: Multi-Object Tracking by Associating Every Detection Boxcited by 812
- 2021NExT-QA:Next Phase of Question-Answering to Explaining Temporal Actionscited by 735
- 2023EgoSchema: A Diagnostic Benchmark for Very Long-form Video Language Understandingcited by 666
- 2023ViperGPT: Visual Inference via Python Execution for Reasoningcited by 591
- 2019ActivityNet-QA: A Dataset for Understanding Complex Web Videos via Question Answeringcited by 559
- 2023MovieChat: From Dense Token to Sparse Memory for Long Video Understandingcited by 536
- 2022Socratic Models: Composing Zero-Shot Multimodal Reasoning with Languagecited by 513
- 2022Visual Programming: Compositional visual reasoning without trainingcited by 507
- 2018TVQA: Localized, Compositional Video Question Answeringcited by 463
- 2022InternVideo: General Video Foundation Models via Generative and Discriminative Learningcited by 441
- 2017TGIF-QA: Toward Spatio-Temporal Reasoning in Visual Question Answeringcited by 378
- 2015Neural Module Networkscited by 375
- 2021MERLOT: Multimodal Neural Script Knowledge Modelscited by 311
- 2021An Empirical Study of GPT-3 for Few-Shot Knowledge-Based VQAcited by 298
- 2022Generalized Decoding for Pixel, Image, and Languagecited by 292
- 2020Just Ask: Learning to Answer Questions from Millions of Narrated Videoscited by 248
- 2023GPT4Tools: Teaching Large Language Model to Use Tools via Self-instructioncited by 245
- 2022Zero-Shot Video Question Answering via Frozen Bidirectional Language Modelscited by 229
- 2022Learning Video Representations from Large Language Modelscited by 204
- 2021VIOLET : End-to-End Video-Language Transformers with Masked Visual-token Modelingcited by 187
- 2022MERLOT Reserve: Neural Script Knowledge through Vision and Language and Soundcited by 184
- 2020Hierarchical Conditional Relation Networks for Video Question Answeringcited by 163
- 2019Heterogeneous Memory Enhanced Multimodal Attention Model for Video Question Answeringcited by 146
- 2016TGIF: A New Dataset and Benchmark on Animated GIF Descriptioncited by 124
- 2022Language Models with Image Descriptors are Strong Few-Shot Video-Language Learnerscited by 117
50 most cited of 60 All 60 (JSON)
Built on by
Citing papers per year: 2023: 1; 2024: 15; 2025: 19; 2026: 2.
37 papers.
Sort:
By area:
- 2024PLLaVA : Parameter-free LLaVA Extension from Images to Videos for Video Dense Captioningcited by 320
- 2024VideoTree: Adaptive Tree-based Video Representation for LLM Reasoning on Long Videoscited by 242
- 2023Video Understanding with Large Language Models: A Surveycited by 203
- 2024An Image Grid Can Be Worth a Video: Zero-shot Video Question Answering Using a VLMcited by 97
- 2024Too Many Frames, Not All Useful: Efficient Strategies for Long-Form Video QAcited by 68
- 2024DrVideo: Document Retrieval Based Long Video Understandingcited by 63
- 2024Language Repository for Long Video Understandingcited by 55
- 2024Enhancing Video-LLM Reasoning via Agent-of-Thoughts Distillationcited by 36
- 2025VideoAgent2: Enhancing the LLM-Based Agent System for Long-Form Video Understanding by Uncertainty-Aware CoTcited by 36
- 2025Logic-in-Frames: Dynamic Keyframe Search via Visual Semantic-Logical Verification for Long Video Understandingcited by 30
- 2024VideoINSTA: Zero-shot Long Video Understanding via Informative Spatial-Temporal Reasoning with LLMscited by 29
- 2024TraveLER: A Modular Multi-LMM Agent Framework for Video Question-Answeringcited by 24
25 more
- 2024VideoLLaMB: Long Streaming Video Understanding with Recurrent Memory Bridgescited by 20
- 2025Agentic Keyframe Search for Video Question Answeringcited by 13
- 2025VTimeCoT: Thinking by Drawing for Video Temporal Grounding and Reasoningcited by 11
- 2024TOPA: Extending Large Language Models for Video Understanding via Text-Only Pre-Alignmentcited by 10
- 2025Tool-Augmented Spatiotemporal Reasoning for Streamlining Video Question Answering Taskcited by 10
- 2024HCQA @ Ego4D EgoSchema Challenge 2024cited by 9
- 2025RAVU: Retrieval Augmented Video Understanding with Compositional Reasoning over Graphcited by 7
- 2025SpatialPrompting: Keyframe-driven Zero-Shot Spatial Reasoning with Off-the-Shelf Multimodal Large Language Modelscited by 7
- 2025NeuS-QA: Grounding Long-Form Video Understanding in Temporal Logic and Neuro-Symbolic Reasoningcited by 7
- 2025HCQA-1.5 @ Ego4D EgoSchema Challenge 2025cited by 6
- 2025MECD+: Unlocking Event-Level Causal Graph Discovery for Video Reasoningcited by 5
- 2025ENTER: Event Based Interpretable Reasoning for VideoQAcited by 5
- 2025ViQAgent: Zero-Shot Video Question Answering via Agent with Open-Vocabulary Grounding Validationcited by 5
- 2024Episodic Memory Verbalization using Hierarchical Representations of Life-Long Robot Experiencecited by 4
- 2024From Linguistic Giants to Sensory Maestros: A Survey on Cross-Modal Reasoning with Large Language Modelscited by 4
- 2025MASR: Self-Reflective Reasoning through Multimodal Hierarchical Attention Focusing for Agent-based Video Understandingcited by 4
- 2025VideoPro: Adaptive Program Reasoning for Long Video Understandingcited by 3
- 2025Confidence-guided Refinement Reasoning for Zero-shot Question Answeringcited by 3
- 2025Infinite Video Understandingcited by 2
- 2025Test-time Scaling of LLMs: A Survey from A Subproblem Structure Perspectivecited by 2
- 2026RT-NeuS: Towards Real-Time Neuro-Symbolic Video Understanding via Adaptive Temporal Verificationcited by 2
- 2025Four Eyes Are Better Than Two: Harnessing the Collaborative Potential of Large Models via Differentiated Thinking and Complementary Ensemblescited by 1
- 2025VSI: Visual Subtitle Integration for Keyframe Selection to enhance Long Video Understandingcited by 1
- 2024How Vision-Language Tasks Benefit from Large Pre-trained Models: A Surveycited by 0
- 2026One Identity, Many Roles: Multimodal Entity Coreference for Enhanced Video Situation Recognitioncited by 0
- 2026One Identity, Many Roles: Multimodal Entity Coreference for Enhanced Video Situation Recognition25 Apr 2026
- 2026RT-NeuS: Towards Real-Time Neuro-Symbolic Video Understanding via Adaptive Temporal Verification26 Feb 2026
- 2025Tool-Augmented Spatiotemporal Reasoning for Streamlining Video Question Answering Task11 Dec 2025
- 2025Test-time Scaling of LLMs: A Survey from A Subproblem Structure Perspective1 Nov 2025
- 2025VTimeCoT: Thinking by Drawing for Video Temporal Grounding and Reasoning16 Oct 2025
- 2025Confidence-guided Refinement Reasoning for Zero-shot Question Answering25 Sep 2025
- 2025NeuS-QA: Grounding Long-Form Video Understanding in Temporal Logic and Neuro-Symbolic Reasoning22 Sep 2025
- 2025VideoPro: Adaptive Program Reasoning for Long Video Understanding22 Sep 2025
- 2025VSI: Visual Subtitle Integration for Keyframe Selection to enhance Long Video Understanding9 Aug 2025
- 2025Infinite Video Understanding11 Jul 2025
- 2025HCQA-1.5 @ Ego4D EgoSchema Challenge 202527 May 2025
- 2025Four Eyes Are Better Than Two: Harnessing the Collaborative Potential of Large Models via Differentiated Thinking and Complementary Ensembles22 May 2025
25 more
- 2025ViQAgent: Zero-Shot Video Question Answering via Agent with Open-Vocabulary Grounding Validation21 May 2025
- 2025SpatialPrompting: Keyframe-driven Zero-Shot Spatial Reasoning with Off-the-Shelf Multimodal Large Language Models8 May 2025
- 2025RAVU: Retrieval Augmented Video Understanding with Compositional Reasoning over Graph6 May 2025
- 2025MASR: Self-Reflective Reasoning through Multimodal Hierarchical Attention Focusing for Agent-based Video Understanding24 Apr 2025
- 2025VideoAgent2: Enhancing the LLM-Based Agent System for Long-Form Video Understanding by Uncertainty-Aware CoT6 Apr 2025
- 2025Agentic Keyframe Search for Video Question Answering20 Mar 2025
- 2025Logic-in-Frames: Dynamic Keyframe Search via Visual Semantic-Logical Verification for Long Video Understanding17 Mar 2025
- 2025ENTER: Event Based Interpretable Reasoning for VideoQA24 Jan 2025
- 2025MECD+: Unlocking Event-Level Causal Graph Discovery for Video Reasoning13 Jan 2025
- 2024How Vision-Language Tasks Benefit from Large Pre-trained Models: A Survey11 Dec 2024
- 2024Enhancing Video-LLM Reasoning via Agent-of-Thoughts Distillation2 Dec 2024
- 2024VideoINSTA: Zero-shot Long Video Understanding via Informative Spatial-Temporal Reasoning with LLMs30 Sep 2024
- 2024Episodic Memory Verbalization using Hierarchical Representations of Life-Long Robot Experience26 Sep 2024
- 2024From Linguistic Giants to Sensory Maestros: A Survey on Cross-Modal Reasoning with Large Language Models19 Sep 2024
- 2024VideoLLaMB: Long Streaming Video Understanding with Recurrent Memory Bridges2 Sep 2024
- 2024HCQA @ Ego4D EgoSchema Challenge 202422 Jun 2024
- 2024DrVideo: Document Retrieval Based Long Video Understanding18 Jun 2024
- 2024Too Many Frames, Not All Useful: Efficient Strategies for Long-Form Video QA13 Jun 2024
- 2024VideoTree: Adaptive Tree-based Video Representation for LLM Reasoning on Long Videos29 May 2024
- 2024TOPA: Extending Large Language Models for Video Understanding via Text-Only Pre-Alignment22 May 2024
- 2024PLLaVA : Parameter-free LLaVA Extension from Images to Videos for Video Dense Captioning25 Apr 2024
- 2024TraveLER: A Modular Multi-LMM Agent Framework for Video Question-Answering1 Apr 2024
- 2024An Image Grid Can Be Worth a Video: Zero-shot Video Question Answering Using a VLM27 Mar 2024
- 2024Language Repository for Long Video Understanding21 Mar 2024
- 2023Video Understanding with Large Language Models: A Survey29 Dec 2023
- 2024VideoTree: Adaptive Tree-based Video Representation for LLM Reasoning on Long Videoscited by 242
- 2024An Image Grid Can Be Worth a Video: Zero-shot Video Question Answering Using a VLMcited by 97
- 2024Enhancing Video-LLM Reasoning via Agent-of-Thoughts Distillationcited by 36
- 2024VideoINSTA: Zero-shot Long Video Understanding via Informative Spatial-Temporal Reasoning with LLMscited by 29
- 2025VTimeCoT: Thinking by Drawing for Video Temporal Grounding and Reasoningcited by 11
- 2025Tool-Augmented Spatiotemporal Reasoning for Streamlining Video Question Answering Taskcited by 10
- 2025SpatialPrompting: Keyframe-driven Zero-Shot Spatial Reasoning with Off-the-Shelf Multimodal Large Language Modelscited by 7
- 2025NeuS-QA: Grounding Long-Form Video Understanding in Temporal Logic and Neuro-Symbolic Reasoningcited by 7
- 2025MECD+: Unlocking Event-Level Causal Graph Discovery for Video Reasoningcited by 5
- 2024From Linguistic Giants to Sensory Maestros: A Survey on Cross-Modal Reasoning with Large Language Modelscited by 4
- 2025VideoPro: Adaptive Program Reasoning for Long Video Understandingcited by 3
- 2025Test-time Scaling of LLMs: A Survey from A Subproblem Structure Perspectivecited by 2
12 most cited of 14 All 14 (JSON)
- 2026RT-NeuS: Towards Real-Time Neuro-Symbolic Video Understanding via Adaptive Temporal Verification26 Feb 2026
- 2025Tool-Augmented Spatiotemporal Reasoning for Streamlining Video Question Answering Task11 Dec 2025
- 2025Test-time Scaling of LLMs: A Survey from A Subproblem Structure Perspective1 Nov 2025
- 2025VTimeCoT: Thinking by Drawing for Video Temporal Grounding and Reasoning16 Oct 2025
- 2025NeuS-QA: Grounding Long-Form Video Understanding in Temporal Logic and Neuro-Symbolic Reasoning22 Sep 2025
- 2025VideoPro: Adaptive Program Reasoning for Long Video Understanding22 Sep 2025
- 2025SpatialPrompting: Keyframe-driven Zero-Shot Spatial Reasoning with Off-the-Shelf Multimodal Large Language Models8 May 2025
- 2025MECD+: Unlocking Event-Level Causal Graph Discovery for Video Reasoning13 Jan 2025
- 2024How Vision-Language Tasks Benefit from Large Pre-trained Models: A Survey11 Dec 2024
- 2024Enhancing Video-LLM Reasoning via Agent-of-Thoughts Distillation2 Dec 2024
- 2024VideoINSTA: Zero-shot Long Video Understanding via Informative Spatial-Temporal Reasoning with LLMs30 Sep 2024
- 2024From Linguistic Giants to Sensory Maestros: A Survey on Cross-Modal Reasoning with Large Language Models19 Sep 2024
12 newest of 14 All 14 (JSON)
- 2024PLLaVA : Parameter-free LLaVA Extension from Images to Videos for Video Dense Captioningcited by 320
- 2024TraveLER: A Modular Multi-LMM Agent Framework for Video Question-Answeringcited by 24
- 2025RAVU: Retrieval Augmented Video Understanding with Compositional Reasoning over Graphcited by 7
- 2025VSI: Visual Subtitle Integration for Keyframe Selection to enhance Long Video Understandingcited by 1
- 2025VSI: Visual Subtitle Integration for Keyframe Selection to enhance Long Video Understanding9 Aug 2025
- 2025RAVU: Retrieval Augmented Video Understanding with Compositional Reasoning over Graph6 May 2025
- 2024PLLaVA : Parameter-free LLaVA Extension from Images to Videos for Video Dense Captioning25 Apr 2024
- 2024TraveLER: A Modular Multi-LMM Agent Framework for Video Question-Answering1 Apr 2024
- 2025VideoAgent2: Enhancing the LLM-Based Agent System for Long-Form Video Understanding by Uncertainty-Aware CoTcited by 36
- 2025Agentic Keyframe Search for Video Question Answeringcited by 13
- 2025ViQAgent: Zero-Shot Video Question Answering via Agent with Open-Vocabulary Grounding Validationcited by 5
- 2025ViQAgent: Zero-Shot Video Question Answering via Agent with Open-Vocabulary Grounding Validation21 May 2025
- 2025VideoAgent2: Enhancing the LLM-Based Agent System for Long-Form Video Understanding by Uncertainty-Aware CoT6 Apr 2025
- 2025Agentic Keyframe Search for Video Question Answering20 Mar 2025
- 2023Video Understanding with Large Language Models: A Surveycited by 203
- 2024Too Many Frames, Not All Useful: Efficient Strategies for Long-Form Video QAcited by 68
- 2024DrVideo: Document Retrieval Based Long Video Understandingcited by 63
- 2024Language Repository for Long Video Understandingcited by 55
- 2025Logic-in-Frames: Dynamic Keyframe Search via Visual Semantic-Logical Verification for Long Video Understandingcited by 30
- 2024VideoLLaMB: Long Streaming Video Understanding with Recurrent Memory Bridgescited by 20
- 2024TOPA: Extending Large Language Models for Video Understanding via Text-Only Pre-Alignmentcited by 10
- 2024HCQA @ Ego4D EgoSchema Challenge 2024cited by 9
- 2025HCQA-1.5 @ Ego4D EgoSchema Challenge 2025cited by 6
- 2025ENTER: Event Based Interpretable Reasoning for VideoQAcited by 5
- 2024Episodic Memory Verbalization using Hierarchical Representations of Life-Long Robot Experiencecited by 4
- 2025MASR: Self-Reflective Reasoning through Multimodal Hierarchical Attention Focusing for Agent-based Video Understandingcited by 4
12 most cited of 16 All 16 (JSON)
- 2026One Identity, Many Roles: Multimodal Entity Coreference for Enhanced Video Situation Recognition25 Apr 2026
- 2025Confidence-guided Refinement Reasoning for Zero-shot Question Answering25 Sep 2025
- 2025Infinite Video Understanding11 Jul 2025
- 2025HCQA-1.5 @ Ego4D EgoSchema Challenge 202527 May 2025
- 2025Four Eyes Are Better Than Two: Harnessing the Collaborative Potential of Large Models via Differentiated Thinking and Complementary Ensembles22 May 2025
- 2025MASR: Self-Reflective Reasoning through Multimodal Hierarchical Attention Focusing for Agent-based Video Understanding24 Apr 2025
- 2025Logic-in-Frames: Dynamic Keyframe Search via Visual Semantic-Logical Verification for Long Video Understanding17 Mar 2025
- 2025ENTER: Event Based Interpretable Reasoning for VideoQA24 Jan 2025
- 2024Episodic Memory Verbalization using Hierarchical Representations of Life-Long Robot Experience26 Sep 2024
- 2024VideoLLaMB: Long Streaming Video Understanding with Recurrent Memory Bridges2 Sep 2024
- 2024HCQA @ Ego4D EgoSchema Challenge 202422 Jun 2024
- 2024DrVideo: Document Retrieval Based Long Video Understanding18 Jun 2024
12 newest of 16 All 16 (JSON)