A Matryoshka Hierarchical RAG for Efficient Multi-Hop Question Answering

arXiv:2610.01767 · cs.CL, cs.IR · Submitted 2026-10-01 · Read on arXiv

cs.CL, cs.IR

Submitted: 2026-10-01

Updated: 2026-10-01

Terminology

• RAG — 33× in this paper · explained in 3 episodes
• Benchmark — 29× in this paper · explained in 2 episodes
• Embeddings — 24× in this paper · explained in 2 episodes
• Clustering — 20× in this paper · explained in 2 episodes
• Retrieval-Augmented Generation — 14× in this paper
• Question Answering — 11× in this paper
• Accuracy — 6× in this paper · explained in 1 episode
• Knowledge Graph — 6× in this paper · explained in 7 episodes
• Ablation — 5× in this paper · explained in 1 episode
• Matryoshka Representation Learning — 5× in this paper
• Representation Learning — 5× in this paper · explained in 2 episodes
• Alignment — 4× in this paper · explained in 1 episode
• Semantic Similarity — 4× in this paper · explained in 2 episodes
• Ablation study — 3× in this paper · explained in 1 episode
• Core — 3× in this paper · explained in 2 episodes
• Exact Match — 3× in this paper
• F1 Score — 3× in this paper · explained in 3 episodes
• Generative Model — 3× in this paper · explained in 2 episodes
• Multi-hop Reasoning — 3× in this paper · explained in 3 episodes
• Semantic Drift — 3× in this paper · explained in 3 episodes
• Cosine Similarity — 2× in this paper · explained in 3 episodes
• Distillation — 2× in this paper · explained in 2 episodes
• Generative AI — 2× in this paper · explained in 2 episodes
• Hallucination — 2× in this paper · explained in 3 episodes
• Knowledge Distillation — 2× in this paper · explained in 11 episodes
• Knowledge graphs — 2× in this paper · explained in 2 episodes
• Regularization — 2× in this paper · explained in 3 episodes
• Retrieval-Augmented Generation (RAG) — 2× in this paper · explained in 16 episodes
• Associative Memory — 1× in this paper · explained in 2 episodes
• Benchmarking — 1× in this paper · explained in 3 episodes
• Continual Learning — 1× in this paper · explained in 2 episodes
• Directed Acyclic Graph — 1× in this paper
• Graph Construction — 1× in this paper · explained in 3 episodes
• Grounding — 1× in this paper · explained in 3 episodes
• Hierarchical Framework — 1× in this paper · explained in 2 episodes
• Large Language Models (LLMs) — 1× in this paper · explained in 6 episodes
• Low-Resource Languages — 1× in this paper · explained in 4 episodes
• Pseudo-Relevance Feedback — 1× in this paper
• Query Complexity — 1× in this paper · explained in 2 episodes
• Redundancy — 1× in this paper · explained in 2 episodes
• Transformer — 1× in this paper · explained in 2 episodes

Sources

• From Local to Global: A Graph RAG Approach to Query-Focused Summarization
• Breaking the Static Graph: Context-Aware Traversal for Robust Retrieval-Augmented Generation

Related papers

• Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving
• Ishigaki-IDS-Bench: A Benchmark for Generating Information Delivery Specification from BIM Information Requirements
• Subliminal Steering: Stronger Encoding of Hidden Signals
• MedStruct-S: A Benchmark for Key Discovery, Key-Conditioned QA and Semi-Structured Extraction from OCR Clinical Reports
• The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures
• Untangling the Mechanisms of Misleading Context in Medical Question Answering