Overview

Multi-hop reasoning asks whether an AI system can connect several facts or pieces of evidence, such as linking entities in a knowledge graph or combining passages to answer a question. Common approaches include graph traversal, retrieval-augmented generation with query decomposition and adaptive search, and explicit verification of intermediate steps; some work also trains models with synthetic chains or reinforcement learning. Benchmarks such as HotpotQA and MuSiQue test text-based question answering, while newer tasks probe long documents, visual evidence, temporal graphs, and culturally specific rules. Systems are improving, but success remains sensitive to retrieval and fact extraction, and correct final answers do not always show that a model used the intended evidence or can generalize to longer chains.

Latest papers

CardsList

84 papers8 papers in the last four weeks, down 11% on the four weeks before. 0.1% of all new papers.

  1. Benchmarking Large Language Models on Heterogeneous Cognitive and Biomedical Knowledge Graphs: The Role of Graph Grounding in Multi-Hop Reasoning and Hallucination Mitigation

    Nov 5, 2026Ali Sarabadani, Kheirolah Rahsepar Fard, Tahereh JeiraniLLM Reasoning with GraphsLanguage Model Reasoning Evaluation

  2. Where Search Agents Go Off the Rails: Graph-Grounded Step-Level Verification

    Nov 4, 2026Hyeseo Jeon, Seonho Yoo, Jay-Yoon LeeReasoning VerificationLLM Auditing

  3. Implicit Reasoning in Transformers: Bridging the Compositionality Gap in GPT-2-like Models

    Oct 28, 2026Davide Venuto, Leonardo VenutoCompositional GeneralizationOOD Generalization

  4. LongZero: Enhancing Long-Context Reasoning in LLMs from Zero Data

    Oct 21, 2026Zhennan Wan, Jianfei ChenLong-Context Reasoning in Language ModelsRL for Language Model Reasoning

  5. Lean Graph Search for Formal Theorem Proving

    Oct 15, 2026Yihan Xu, Jia-Chen Gu, Junyi Zhang +7Graph-Based RetrievalLean Theorem Proving

  6. From Triage to Impact: A Multi-Hop Reasoning Benchmark for Explainable Persian Hate Speech

    Oct 14, 2026Ghazal Kalhor, Sima Kamandloo, Mehrsa Shamsian +1Hate Speech DetectionLLM Evaluation

  7. CryptoFlowBench: Benchmarking Multi-Hop Reasoning on Blockchains for Cryptocurrency Fund Tracing

    Oct 12, 2026Runang He, Tongya Zheng, Jing Cao +7Multi-Hop Reasoning

  8. REALHOP: Rethinking Multi-Hop Reasoning Evaluation via Behavioral Auditing

    Sep 29, 2026Jiawen Tao, Xiaokun Yuan, Yaoming Li +4Multi-Hop QAReasoning Evaluation

  9. ConRAG: Lightweight inference of multi-hop relations

    Sep 28, 2026Kilian Bänziger, Sonia Laguna, Markus Kreft +4Graph Retrieval-Augmented GenerationRelational Reasoning

  10. Contract Memory Compiler: Resolve, Then Traverse

    Sep 26, 2026Zhi Song, XiMing Xing, Chunhan Li +9Multi-Hop QAPersistent Memory for Language Models

  11. Locally Sound, Globally Insufficient: The Local-Global Gap in Multi-Hop Reasoning

    Sep 26, 2026Bohao Chu, Hendrik Damm, Qianli Wang +4Multi-Hop ReasoningLLM Reliability

  12. Ladders of Thought: A Self-Evolving Curriculum of Progressively Simplified Reasoning Traces

    Sep 22, 2026Minghui Liu, Thomas Magelinski, Dehao Yuan +2Numerical Reasoning in Language ModelsCurriculum Learning

  13. DocMIDE: Learning Multi-Hop Implicit Derivation in Visually Rich Documents

    Sep 21, 2026Jeremy Cerwin Wang, Wai Kit Wong, Jeff Kai Tai TangDocument Information ExtractionDocument Image Understanding

  14. Diagnosing the Fact-Grounding Gap in Multi-Hop Question Answering

    Sep 15, 2026Kevin Mo, Nathan Mo, Richard ZhuMulti-Hop QAMulti-Hop Reasoning

  15. Theseus in the Graph: Towards Traceable Multi-Hop Graph Navigation

    Sep 13, 2026Eduin E. Hernandez, Luis F. Garcia, Nurassyl Askar +2Multi-Hop QAKnowledge Graph Question Answering

  16. HyperProve: Answer-Guided Hypergraph Expansion for Multi-Hop Question Answering

    Sep 12, 2026An Nguyen Phu, Dung Nguyen Quang, Luu Hieu An +3Multi-Hop QAFactual QA

  17. DrugReason: Dynamic Multi-View Reasoning over Knowledge Graph and Language Evidence for Drug Repurposing

    Sep 6, 2026Zijie Liu, Hongxuan Li, Zhen Tan +5LLM Reasoning with GraphsMulti-Hop Reasoning

  18. DocHop: Benchmarking Out-of-domain Multi-hop Reasoning in Information-Dense Documents

    Sep 2, 2026Zhuoran Yu, Le Thien Phuc Nguyen, Jaden Park +5Multimodal Large Language ModelsChart QA

  19. Hi-Q: Hierarchical Evidence-guided Query Refinement for Multi-Hop Question Answering

    Aug 31, 2026Jueun Kim, Sungho Park, Wook-Shin HanMulti-Hop QAQuestion Decomposition

  20. DeepRepoQA: Code Repository Question Answering with Deep Agent Exploration

    Aug 25, 2026Weihan Peng, Yuling Shi, Yingwei Ma +3Question AnsweringSoftware Engineering Agents

  21. SABET-QA: Temporal Knowledge Graph Question Answering

    Aug 20, 2026Brahim Touayouch, Mirette Moawad, Dmitry AkulovTemporal KG Question GenerationKnowledge Graph Question Answering

  22. From Reasoning Depth to Reasoning Breadth: Evaluating Multi-Point Associative Reasoning in Large Language Models

    Aug 11, 2026Si'an Xie, Jiaxun Liu, Biao Yang +4LLM EvaluationMulti-Hop Reasoning

  23. Why Knowing Both Hops Is Not Enough: Understanding Two-Hop Generalization in Language Models

    Aug 7, 2026Zili Zhang, Yilin Wang, Heng Wang +2Transformer InterpretabilityOOD Generalization

  24. Leak-Resistant Unlearning: A New Benchmark for Evaluating Multi-Hop Reasoning Consistency and Recovery Robustness

    Aug 5, 2026Haoting Qian, Qingjie Zhang, Zhicong Huang +2Multi-Hop ReasoningLanguage Model Robustness

  25. D2^2F-ReAG: Dynamic Decomposition and Filtering for Multi-Hop Reasoning-Augmented Generation

    Aug 5, 2026Jiaoyang Li, Junhao Ruan, Shengwei Tang +4Multi-Hop QARetrieval-Augmented Generation

  26. Exploiting Intrinsic Duality for Multi-Hop Question Generation

    Aug 1, 2026Maodong Li, Xinyue Kang, Yuanchen Shi +1Multi-Hop Reasoning

  27. A Triple-Robustness Analysis of Retrieval-Augmented Generation for Multi-Hop Requirements Traceability

    Aug 1, 2026Meftun Akarsu, Burak Özdemir, Doğancan Büyükçolak +1LLM-as-a-JudgeGraph Retrieval-Augmented Generation