English

Multi-Step Reasoning Over Unstructured Text with Beam Dense Retrieval

Computation and Language 2021-04-14 v1

Abstract

Complex question answering often requires finding a reasoning chain that consists of multiple evidence pieces. Current approaches incorporate the strengths of structured knowledge and unstructured text, assuming text corpora is semi-structured. Building on dense retrieval methods, we propose a new multi-step retrieval approach (BeamDR) that iteratively forms an evidence chain through beam search in dense representations. When evaluated on multi-hop question answering, BeamDR is competitive to state-of-the-art systems, without using any semi-structured information. Through query composition in dense space, BeamDR captures the implicit relationships between evidence in the reasoning chain. The code is available at https://github.com/ henryzhao5852/BeamDR.

Keywords

Cite

@article{arxiv.2104.05883,
  title  = {Multi-Step Reasoning Over Unstructured Text with Beam Dense Retrieval},
  author = {Chen Zhao and Chenyan Xiong and Jordan Boyd-Graber and Hal Daumé},
  journal= {arXiv preprint arXiv:2104.05883},
  year   = {2021}
}

Comments

NAACL 2021

R2 v1 2026-06-24T01:06:15.140Z