Pith. sign in

REVIEW 22 cited by

MuSiQue: Multihop Questions via Single-hop Question Composition

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2108.00573 v3 pith:PPO23UC6 submitted 2021-08-02 cs.CL cs.AI

classification cs.CLcs.AI
keywords multihopquestionsreasoningdatasetsingle-hopbottom-upconnectedconstruction
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

Multihop reasoning remains an elusive goal as existing multihop benchmarks are known to be largely solvable via shortcuts. Can we create a question answering (QA) dataset that, by construction, \emph{requires} proper multihop reasoning? To this end, we introduce a bottom-up approach that systematically selects composable pairs of single-hop questions that are connected, i.e., where one reasoning step critically relies on information from another. This bottom-up methodology lets us explore a vast space of questions and add stringent filters as well as other mechanisms targeting connected reasoning. It provides fine-grained control over the construction process and the properties of the resulting $k$-hop questions. We use this methodology to create MuSiQue-Ans, a new multihop QA dataset with 25K 2-4 hop questions. Relative to existing datasets, MuSiQue-Ans is more difficult overall (3x increase in human-machine gap), and harder to cheat via disconnected reasoning (e.g., a single-hop model has a 30 point drop in F1). We further add unanswerable contrast questions to produce a more stringent dataset, MuSiQue-Full. We hope our datasets will help the NLP community develop models that perform genuine multihop reasoning.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 22 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Do Large Language Models Perform Latent Multi-Hop Reasoning without Exploiting Shortcuts?

    cs.CL 2024-11 conditional novelty 8.0 of 10

    A shortcut-filtered benchmark shows LLMs genuinely compose facts internally for country-bridge queries (over 80% for the best models) but almost never for year-bridge queries (about 5-6%).

  2. MemOPD: On-Policy Distillation through Memory State Alignment for Long-Horizon Agents

    cs.AI 2026-08 conditional novelty 7.0 of 10

    Reconstructing the exact model invocation state for each sampled action, instead of flattening the whole interaction, lets teacher distillation guide compact-memory agents without state mismatch.

  3. HopRefusalBench: Diagnosing Refusal Failures in Search-Augmented Agents for Multi-Hop Reasoning

    cs.CL 2026-08 conditional novelty 7.0 of 10

    A new benchmark shows search-augmented LLMs correctly refuse only up to 42.9% of unanswerable multi-hop questions, with failures split between hallucinated answers and search exhaustion.

  4. EviSD: Evidence-Conditioned Self-Distillation for Search-Augmented Agents

    cs.CL 2026-08 conditional novelty 6.0 of 10

    EviSD improves search-agent RL by re-scoring each sampled action under a context containing supporting evidence or the golden answer, and using that detached gap to modulate GRPO credit only on action tokens.

  5. Fishing Out Free Riders: Shapley-Based Reward Attribution for Parallel Reasoning via Reinforcement Learning

    cs.AI 2026-07 conditional novelty 6.0 of 10

    Rewarding each parallel reasoning path by Monte-Carlo-Shapley marginal contribution, scored by a generative reward model, lifts Pass@16 on AIME24/AIME25/AMC23 by 4-90% relative over Parallel-R1 with a fifth of the tra...

  6. Tool-Adaptive LLM Reranker

    cs.IR 2026-07 conditional novelty 6.0 of 10

    Pointwise LLM reranking cast as an agentic MDP with language-preserving warm-up and asymmetric cost-aware RL yields adaptive tool use, SOTA NDCG, and high throughput.

  7. Rethinking Uncertainty Evaluation in Large Language Models

    cs.AI 2026-06 reject novelty 6.0 of 10

    A three-axis 'C1' evaluation claims to show that well-calibrated LLM confidence estimates still violate probability axioms such as entailment monotonicity 31% of the time.

  8. Shapley Context Pruning: A Cooperative Game Perspective for Context Reranking and Pruning

    cs.AI 2026-05 conditional novelty 6.0 of 10

    SCP ranks and prunes context sentences using Shapley values from a learned Deep Sets value function, matching or beating baselines on several multi-hop QA datasets at 50% compression.

  9. EvolKV: Evolutionary KV Cache Compression for LLM Inference

    cs.LG 2025-09 conditional novelty 6.0 of 10

    CMA-ES search over per-layer KV cache budgets beats uniform and pyramidal compression heuristics on LongBench, NIAH, RULER, and GSM8K, and edges past the full cache on one code dataset at 1.5% of the budget.

  10. Hybrid Deep Searcher: Scalable Parallel and Sequential Search Reasoning

    cs.AI 2025-08 conditional novelty 6.0 of 10

    Fine-tuning Qwen3-8B on a synthetic hybrid-hop dataset with parallel and sequential search trajectory supervision yields a search agent that outperforms several agentic RAG baselines on five QA benchmarks.

  11. SSRL: Self-Search Reinforcement Learning

    cs.CL 2025-08 unverdicted novelty 6.0 of 10

    SSRL, a training pipeline that uses an LLM's own repeated sampling as a search environment for RL, improves question answering without external tools and transfers to real search engines.

  12. RAVine: Reality-Aligned Evaluation for Agentic Search

    cs.CL 2025-07 conditional novelty 6.0 of 10

    RAVine is an attributable nugget-based benchmark with process metrics that shows current agentic search models have low citation recall and rely heavily on internal knowledge.

  13. HIRAG: Hierarchical-Thought Instruction-Tuning Retrieval-Augmented Generation

    cs.CL 2025-07 conditional novelty 6.0 of 10

    A hierarchical chain-of-thought instruction-tuning curriculum for filtering, combination, and reasoning improves zero-shot retrieval-augmented QA.

  14. MDBench: A Synthetic Multi-Document Reasoning Benchmark Generated with Knowledge Guidance

    cs.CL 2025-06 conditional novelty 6.0 of 10

    MDBench is a synthetically generated, knowledge-guided benchmark for multi-document QA on which frontier LLMs achieve only about 60% exact match.

  15. NovelHopQA: Diagnosing Multi-Hop Reasoning Failures in Long Narrative Contexts

    cs.CL 2025-05 conditional novelty 6.0 of 10

    NovelHopQA is a new benchmark that pairs long novel excerpts with 1-4 hop questions and shows LLM accuracy drops consistently with both context length and reasoning depth.

  16. SiReRAG: Indexing Similar and Related Information for Multihop Reasoning

    cs.CL 2024-12 conditional novelty 6.0 of 10

    SiReRAG indexes a corpus with both a similarity tree and an entity-based relatedness tree, improving average multihop QA F1 by about 1.9 points over prior RAG indexing methods.

  17. Agent-as-Tool: A Study on the Hierarchical Decision Making with Reinforcement Learning

    cs.AI 2025-07 conditional novelty 5.0 of 10

    A two-level agent that separates planning from tool execution, fine-tuned with GRPO on 180 samples, beats a modified Search-R1 on the Bamboogle QA benchmark.

  18. FaithfulRAG: Fact-Level Conflict Modeling for Context-Faithful Retrieval-Augmented Generation

    cs.CL 2025-06 conditional novelty 5.0 of 10

    FaithfulRAG resolves knowledge conflicts in RAG by extracting the model's parametric facts, aligning them with context, and reasoning through discrepancies before generating an answer.

  19. WebDancer: Towards Autonomous Information Seeking Agency

    cs.CL 2025-05 conditional novelty 5.0 of 10

    A four-stage data-and-training pipeline (synthetic QA, trajectory rejection sampling, SFT, DAPO reinforcement learning) produces WebDancer, a web agent that outperforms vanilla ReAct and several open-source agentic fr...

  20. Even Small Reasoners Should Quote Their Sources: Introducing the Pleias-RAG Model Family

    cs.CL 2025-04 reject novelty 5.0 of 10

    Two mid-trained small language models (350M and 1B) are claimed to achieve state-of-the-art RAG accuracy in their size class while generating native literal-quote citations.

  21. Reducing Hallucinations in Complex Question Answering using Simple Graph-based Retrieval-Augmented Generation (long version)

    cs.CL 2026-06 unverdicted novelty 4.0 of 10

    A graph-augmented RAG system with vector and graph query tools halves hallucinations and raises factual correctness scores on the MoNaCo complex QA benchmark.

  22. Jan-nano Technical Report

    cs.CL 2025-06 reject novelty 4.0 of 10

    A 4B model trained with reinforcement learning and no standard next-token fine-tuning reportedly reaches 83.2% on SimpleQA when given web-search tools, beating the 78.2% reported for DeepSeek-671B with the same tool setup.

Pith tools