Organizations: College of Computer Science, Zhejiang University of Technology, Zhejiang, China · Zhejiang Key Laboratory of Visual Information Intelligent Processing, Zhejiang, China · UC Berkeley, CA, USA · College of Computer Science and Technology, East China Normal University, Shanghai, China
Long video understanding is challenging due to dense visual redundancy, long-range temporal dependencies, and the tendency of chain-of-thought and retrieval-based agents to accumulate semantic drift and correlation-driven errors. We argue that long-video reasoning should begin not with reactive retrieval, but with deliberate task formulation: the model must first articulate what must be true in the video for each candidate answer to hold. This thinking-before-finding principle motivates VideoHV-Agent, a framework that reformulates video question answering as a structured hypothesis-verification process. Based on video summaries, a Thinker rewrites answer candidates into testable hypotheses, a Judge derives a discriminative clue specifying what evidence must be checked, a Verifier grounds and tests the clue using localized, fine-grained video content, and an Answer agent integrates validated evidence to produce the final answer. Experiments on three long-video understanding benchmarks show that VideoHV-Agent achieves state-of-the-art accuracy while providing enhanced interpretability, improved logical soundness, and lower computational cost. We make our code publicly available at: https://github.com/Haorane/VideoHV-Agent.
Figures & tables
Figure 1: From correlation-based search to hypothesis verification: prior agents search and aggregate related clips, while VideoHV-Agent verifies testable clues with focused visual evidence.
Figure 2: Overview of the proposed VideoHV-Agent framework. The framework first (a) summarizes the long video captions, then performs (b) two-step reasoning where a Thinker and a Judge agent rewrite options into hypotheses and a discriminative clue, and a Verifier agent grounds this clue to collect visual evidence, finally an Answer agent integrates the evidence to (c) answer the question.
Method
Accuracy (%)
TS-LLAVA [ 26 ]
57.8
HCQA [ 41 ]
58.8
VideoAgent [ 31 ]
60.2
VideoTree [ 35 ]
66.2
LVNet [ 25 ]
68.2
Tarsier [ 29 ]
68.6
Table 1: Zero-Shot Performance on EgoSchema subset compared to the state of the art.
Method
val set
ATP-hard subset
Supervised
ViLA [ 30 ]
74.4
-
VideoChat2 [ 16 ]
79.5
68.2
LLaVA-OV [ 14 ]
80.2
-
LinVT-Qwen2-VL [ 7 ]
85.5
69.1
Zero-shot
Table 2: Results on NextQA dataset compared to the state of the art.
Method
Accuracy (%)
SeViLA [ 39 ]
60.9
IG-VLM [ 12 ]
65.3
VideoTree [ 35 ]
66.9
LLoVi [ 40 ]
67.1
TS-LLAVA [ 26 ]
67.9
ENTER [ 1 ]
71.5
Table 3: Zero-Shot performance on IntentQA compared to the state of the art.
Method
Accuracy(%)
w/o hypothesis
76.0
w/o clue
78.6
w/o verification status
74.0
VideoHV-Agent
81.0
Table 4: Ablation of framework components.
Figure 3: Ablations of different maximum number of loops.
Figure 4: Proportion of samples with different numbers of loops.
Method
Time Cost(s)
Accuracy(%)
VideoAgent [ 31 ]
129.46
60.2
VideoTree [ 35 ]
160.21
66.2
VideoMultiAgents [ 13 ]
134.90
75.4
VideoHV-Agent
123.66
81.0
Table 5: Averaged time cost comparison with other agent-based methods.
Figure 5: Qualitative study of event understanding in long videos. VideoHV-Agent uses hypothesis–verification to locate decisive evidence, highlighting its ability to avoid search purposefully and ground conclusions in explicit visual proof.
Figure 6: Comparison for different types of NextQA questions.
Appendix figures & tables2 assets
Supplementary material from the paper’s appendix.
Appendix
LLM
Methods
Accuracy (%)
GPT-4o
CoT
46.7
VideoTree
54.2 (+7.5%)
VCA
56.3 (+9.6%)
Ours
60.6 (+13.9%)
Appendix
Table S1: Results on VideoMME-L, with VCA (ICCV’25) .
LLM
Caption Model
Methods
Egoschema
Claude-3-Haiku
-
CoT
60.9
LaViLa
LifelongMemory
64.8 (+3.9%)
LaViLa
Ours
65.4 (+4.5%)
GPT-3.5
-
CoT
60.4
GPT-4o
LVNet
61.0 (+0.6%)
LaViLa
LifelongMemory
64.0 (+3.6%)
Appendix
Table S2 : Extra EgoSchema results under different LLM/captioner.