mlsanityData to 7 Oct 2026

Measuring Compositional Consistency for Video Question Answering

arXiv 2204.07190 ↗First posted 14 Apr 2022cs.CVcited by 15

Not on the map. Why?

Abstract (arXiv)

Recent video question answering benchmarks indicate that state-of-the-art models struggle to answer compositional questions. However, it remains unclear which types of compositional reasoning cause models to mispredict. Furthermore, it is difficult to discern whether models arrive at answers using compositional reasoning or by leveraging data biases. In this paper, we develop a question decomposition engine that programmatically deconstructs a compositional question into a directed acyclic graph of sub-questions. The graph is designed such that each parent question is a composition of its children. We present AGQA-Decomp, a benchmark containing 2.3M question graphs, with an average of 11.49 sub-questions per graph, and 4.55M total new sub-questions. Using question graphs, we evaluate three state-of-the-art models with a suite of novel compositional consistency metrics. We find that models either cannot reason correctly through most compositions or are reliant on incorrect reasoning to reach answers, frequently contradicting themselves or achieving high accuracies when failing at intermediate reasoning steps.

Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). Builds on 39 of its 57 references that are in the map. First posted on arXiv 14 Apr 2022.

Builds on

39 of 57 references.

References · 39

  1. 2016Grad-CAM: Visual Explanations from Deep Networks via Gradient-based Localizationcited by 6,690
  2. 2016"Why Should I Trust You?": Explaining the Predictions of Any Classifiercited by 5,040
  3. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
  4. 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,646
  5. 2016CLEVR: A Diagnostic Dataset for Compositional Language and Elementary Visual Reasoningcited by 1,445
  6. 2019ActivityNet-QA: A Dataset for Understanding Complex Web Videos via Question Answeringcited by 559
  7. 2016Hollywood in Homes: Crowdsourcing Data Collection for Activity Understandingcited by 535
  8. 2019CLEVRER: CoLlision Events for Video REpresentation and Reasoningcited by 475
  9. 2018TVQA: Localized, Compositional Video Question Answeringcited by 463
  10. 2017TGIF-QA: Toward Spatio-Temporal Reasoning in Visual Question Answeringcited by 378
  11. 2015Neural Module Networkscited by 375
  12. 2021Multimodal datasets: misogyny, pornography, and malignant stereotypescited by 326
27 more
  1. 2015MovieQA: Understanding Stories in Movies through Question-Answeringcited by 304
  2. 2019Action Genome: Actions as Composition of Spatio-temporal Scene Graphscited by 249
  3. 2018Women also Snowboard: Overcoming Bias in Captioning Modelscited by 236
  4. 2021Polyjuice: Generating Counterfactuals for Explaining, Evaluating, and Improving Modelscited by 219
  5. 2020Hierarchical Conditional Relation Networks for Video Question Answeringcited by 163
  6. 2016Generating Visual Explanationscited by 156
  7. 2021Explaining Answers with Entailment Treescited by 148
  8. 2019Heterogeneous Memory Enhanced Multimodal Attention Model for Video Question Answeringcited by 146
  9. 2019CATER: A diagnostic dataset for Compositional Actions and TEmporal Reasoningcited by 137
  10. 2020REVISE: A Tool for Measuring and Mitigating Bias in Visual Datasetscited by 136
  11. 2020Break It Down: A Question Understanding Benchmarkcited by 131
  12. 2017Learning to Reason: End-to-End Module Networks for Visual Question Answeringcited by 125
  13. 2021AGQA: A Benchmark for Compositional Spatio-Temporal Reasoningcited by 120
  14. 2019Multi-hop Reading Comprehension through Question Decomposition and Rescoringcited by 119
  15. 2020Unsupervised Question Decomposition for Question Answeringcited by 118
  16. 2021Understanding and Evaluating Racial Biases in Image Captioningcited by 108
  17. 2019Cycle-Consistency for Robust Visual Question Answeringcited by 105
  18. 2018Grounding Visual Explanationscited by 92
  19. 2017DeepStory: Video Story QA by Deep Embedded Memory Networkscited by 67
  20. 2020VQA-LOL: Visual Question Answering under the Lens of Logiccited by 48
  21. 2016MarioQA: Answering Questions by Watching Gameplay Videoscited by 42
  22. 2019Meta Module Network for Compositional Visual Reasoningcited by 39
  23. 2019Sunny and Dark Outside?! Improving Answer Consistency in VQA through Entailed Question Generationcited by 36
  24. 2020Linguistically-Informed Transformations (LIT): A Method for Automatically Generating Contrast Setscited by 31
  25. 2021Automatic Generation of Contrast Sets from Scene Graphs: Probing the Compositional Consistency of GQAcited by 30
  26. 2018VQA with no questions-answers trainingcited by 7
  27. 2018Visual Question Reasoning on General Dependency Treecited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2022: 1; 2023: 4; 2024: 6; 2025: 2; 2026: 2.

15 papers.

Sort:

By area:

  1. 2023TIFA: Accurate and Interpretable Text-to-Image Faithfulness Evaluation with Question Answeringcited by 416
  2. 2022CREPE: Can Vision-Language Foundation Models Reason Compositionally?cited by 177
  3. 2023COLA: A Benchmark for Compositional Text-to-image Retrievalcited by 53
  4. 2023SPOT! Revisiting Video-Language Models for Event Understandingcited by 20
  5. 2024Referring Atomic Video Action Recognitioncited by 16
  6. 2024Align and Aggregate: Compositional Reasoning with Video Alignment and Answer Aggregation for Video Question-Answeringcited by 9
  7. 2024Neural-Symbolic VideoQA: Learning Compositional Spatio-Temporal Reasoning for Real-world Video Question Answeringcited by 6
  8. 2026Staying VIGILant: Mitigating Visual Laziness via Counterfactual Visual Alignment in MLLMscited by 6
  9. 2024Prompting Video-Language Foundation Models with Domain-specific Fine-grained Heuristics for Video Question Answeringcited by 5
  10. 2025POQD: Performance-Oriented Query Decomposer for Multi-vector retrievalcited by 5
  11. 2023ICSVR: Investigating Compositional and Syntactic Understanding in Video Retrieval Modelscited by 4
  12. 2024SHINE: Saliency-aware HIerarchical NEgative Ranking for Compositional Temporal Groundingcited by 3
3 more
  1. 2024Multi-granularity Contrastive Cross-modal Collaborative Generation for End-to-End Long-term Video Question Answeringcited by 3
  2. 2026Reinforcing Consistency in Video MLLMs with Structured Rewardscited by 2
  3. 2025RefAtomNet++: Advancing Referring Atomic Video Action Recognition using Semantic Retrieval based Multi-Trajectory Mambacited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2023ANetQA: A Large-scale Benchmark for Fine-grained Compositional Reasoning over Untrimmed Videos
  2. 2025Commonsense Video Question Answering through Video-Grounded Entailment Tree Reasoning
  3. 2022AGQA 2.0: An Updated Benchmark for Compositional Spatio-Temporal Reasoning
  4. 2024VISREAS: Complex Visual Reasoning with Unanswerable Questions
  5. 2024MoReVQA: Exploring Modular Reasoning Models for Video Question Answering
  6. 2026Accuracy and Cost Claims Do Not Survive Re-Execution in Agentic VideoQA
  7. 2022Measuring and Narrowing the Compositionality Gap in Language Models
  8. 2022Dense but Efficient VideoQA for Intricate Compositional Reasoning