English
Related papers

Related papers: Differentiable Representations For Multihop Infere…

200 papers

How can we help a forgetful learner learn multiple concepts within a limited time frame? While there have been extensive studies in designing optimal schedules for teaching a single concept given a learner's memory model, existing…

Artificial Intelligence · Computer Science 2019-10-28 Anette Hunziker , Yuxin Chen , Oisin Mac Aodha , Manuel Gomez Rodriguez , Andreas Krause , Pietro Perona , Yisong Yue , Adish Singla

Many recent deep learning-based solutions have widely adopted the attention-based mechanism in various tasks of the NLP discipline. However, the inherent characteristics of deep learning models and the flexibility of the attention mechanism…

Computation and Language · Computer Science 2023-10-09 Dairui Liu , Derek Greene , Ruihai Dong

Compared with static knowledge graphs, temporal knowledge graphs (tKG), which can capture the evolution and change of information over time, are more realistic and general. However, due to the complexity that the notion of time introduces…

Computation and Language · Computer Science 2025-04-07 Siheng Xiong , Yuan Yang , Faramarz Fekri , James Clayton Kerce

Multi-hop question answering (QA) necessitates multi-step reasoning and retrieval across interconnected subjects, attributes, and relations. Existing retrieval-augmented generation (RAG) methods struggle to capture these structural…

Computation and Language · Computer Science 2026-02-19 Jimeng Shi , Wei Hu , Runchu Tian , Bowen Jin , Wonbin Kweon , SeongKu Kang , Yunfan Kang , Dingqi Ye , Sizhe Zhou , Shaowen Wang , Jiawei Han

Recent years, multi-hop reasoning has been widely studied for knowledge graph (KG) reasoning due to its efficacy and interpretability. However, previous multi-hop reasoning approaches are subject to two primary shortcomings. First, agents…

Artificial Intelligence · Computer Science 2024-12-19 Zijian Wang , Bin Wang , Haifeng Jing , Huayu Li , Hongbo Dou

Many complicated real-world tasks can be broken down into smaller, more manageable parts, and planning with prior knowledge extracted from these simplified pieces is crucial for humans to make accurate decisions. However, replicating this…

Artificial Intelligence · Computer Science 2024-05-21 Jingqing Ruan , Kaishen Wang , Qingyang Zhang , Dengpeng Xing , Bo Xu

Multi-hop Reading Comprehension (RC) requires reasoning and aggregation across several paragraphs. We propose a system for multi-hop RC that decomposes a compositional question into simpler sub-questions that can be answered by…

Computation and Language · Computer Science 2019-07-02 Sewon Min , Victor Zhong , Luke Zettlemoyer , Hannaneh Hajishirzi

This paper presents a novel framework for reconstructing multi-hop explanations in science Question Answering (QA). While existing approaches for multi-hop reasoning build explanations considering each question in isolation, we propose a…

Artificial Intelligence · Computer Science 2021-02-11 Marco Valentino , Mokanarangan Thayaparan , André Freitas

Systems for language understanding have become remarkably strong at overcoming linguistic imperfections in tasks involving phrase matching or simple reasoning. Yet, their accuracy drops dramatically as the number of reasoning steps…

Computation and Language · Computer Science 2020-05-04 Daniel Khashabi , Erfan Sadeqi Azer , Tushar Khot , Ashish Sabharwal , Dan Roth

We propose an unsupervised neural model for learning a discrete embedding of words. Unlike existing discrete embeddings, our binary embedding supports vector arithmetic operations similar to continuous embeddings. Our embedding represents…

Computation and Language · Computer Science 2020-10-16 Masataro Asai , Zilu Tang

Learning first-order logic programs (LPs) from relational facts which yields intuitive insights into the data is a challenging topic in neuro-symbolic research. We introduce a novel differentiable inductive logic programming (ILP) model,…

Artificial Intelligence · Computer Science 2022-04-29 Kun Gao , Katsumi Inoue , Yongzhi Cao , Hanpin Wang

Bayesian network classifiers provide a feasible solution to tabular data classification, with a number of merits like high time and memory efficiency, and great explainability. However, due to the parameter explosion and data sparsity…

Machine Learning · Computer Science 2025-08-18 Huan Zhang , Daokun Zhang , Kexin Meng , Geoffrey I. Webb

For optimization models to be used in practice, it is crucial that users trust the results. A key factor in this aspect is the interpretability of the solution process. A previous framework for inherently interpretable optimization models…

Optimization and Control · Mathematics 2026-02-13 Marc Goerigk , Michael Hartisch , Sebastian Merten , Kartikey Sharma

Knowledge bases (KB), both automatically and manually constructed, are often incomplete --- many valid facts can be inferred from the KB by synthesizing existing information. A popular approach to KB completion is to infer new relations by…

Computation and Language · Computer Science 2019-01-01 Rajarshi Das , Shehzaad Dhuliawala , Manzil Zaheer , Luke Vilnis , Ishan Durugkar , Akshay Krishnamurthy , Alex Smola , Andrew McCallum

Effective multi-hop question answering (QA) requires reasoning over multiple scattered paragraphs and providing explanations for answers. Most existing approaches cannot provide an interpretable reasoning process to illustrate how these…

Computation and Language · Computer Science 2022-08-29 Zhenyun Deng , Yonghua Zhu , Yang Chen , Michael Witbrock , Patricia Riddle

Despite readily memorizing world knowledge about entities, pre-trained language models (LMs) struggle to compose together two or more facts to perform multi-hop reasoning in question-answering tasks. In this work, we propose techniques that…

Computation and Language · Computer Science 2023-06-08 Kanishka Misra , Cicero Nogueira dos Santos , Siamak Shakeri

Iterative refinement -- start with a random guess, then iteratively improve the guess -- is a useful paradigm for representation learning because it offers a way to break symmetries among equally plausible explanations for the data. This…

Machine Learning · Computer Science 2023-01-03 Michael Chang , Thomas L. Griffiths , Sergey Levine

Many interpretable AI approaches have been proposed to provide plausible explanations for a model's decision-making. However, configuring an explainable model that effectively communicates among computational modules has received less…

Machine Learning · Computer Science 2023-11-09 Jinyung Hong , Keun Hee Park , Theodore P. Pavlic

This paper proposes algorithms for learning two-level Boolean rules in Conjunctive Normal Form (CNF, i.e. AND-of-ORs) or Disjunctive Normal Form (DNF, i.e. OR-of-ANDs) as a type of human-interpretable classification model, aiming for a…

Machine Learning · Computer Science 2015-11-24 Guolong Su , Dennis Wei , Kush R. Varshney , Dmitry M. Malioutov

The ability to quickly learn new knowledge (e.g. new classes or data distributions) is a big step towards human-level intelligence. In this paper, we consider scenarios that require learning new classes or data distributions quickly and…

Machine Learning · Computer Science 2021-09-13 Fei Mi , Tao Lin , Boi Faltings