Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: SQALER: Scaling Question Answering by Decoupling Multi-Hop and Logical
  Reasoning   State-of-the-art approaches to reasoning and question answering over
knowledge graphs (KGs) usually scale with the number of edges and can only be
applied effectively on small instance-dependent subgraphs. In this paper, we
address this issue by showing that multi-hop and more complex logical reasoning
can be accomplished separately without losing expressive power. Motivated by
this insight, we propose an approach to multi-hop reasoning that scales
linearly with the number of relation types in the graph, which is usually
significantly smaller than the number of edges or nodes. This produces a set of
candidate solutions that can be provably refined to recover the solution to the
original problem. Our experiments on knowledge-based question answering show
that our approach solves the multi-hop MetaQA dataset, achieves a new
state-of-the-art on the more challenging WebQuestionsSP, is orders of magnitude
more scalable than competitive approaches, and can achieve compositional
generalization out of the training distribution.

24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org