DeepAI AI Chat

Functorial Question Answering

05/17/2019

∙

by Giovanni de Felice, et al.

∙

∙

We study the relational variant of the categorical compositional distributional (DisCoCat) models of Coecke et al, where we replace vector spaces and linear maps by sets and relations. We show that RelCoCat models factorise through Cartesian bicategories, as a corollary we get logspace reductions from semantics and entailment to evaluation and containment of conjunctive queries respectively. Finally, we define question answering as an NP-complete problem.

Giovanni de Felice
15 publications
Konstantinos Meichanetzidis
15 publications
Alexis Toumi
14 publications

∙ 05/17/2019

Montague Semantics for Lambek Pregroups

Lambek pregroups are algebraic structures modelling natural language syn...

0 Giovanni de Felice, et al. ∙

∙ 06/14/2019

IITP at MEDIQA 2019: Systems Report for Natural Language Inference, Question Entailment and Question Answering

This paper presents the experiments accomplished as a part of our partic...

0 Dibyanayan Bandyopadhyay, et al. ∙

∙ 05/07/2020

Where is Linked Data in Question Answering over Linked Data?

We argue that "Question Answering with Knowledge Base" and "Question Ans...

0 Tommaso Soru, et al. ∙

∙ 06/01/2020

Probing Emergent Semantics in Predictive Agents via Question Answering

Recent work has shown how predictive modeling can endow agents with rich...

18 Abhishek Das, et al. ∙

∙ 04/16/2020

Bridging Anaphora Resolution as Question Answering

Most previous studies on bridging anaphora resolution (Poesio et al., 20...

0 Yufang Hou, et al. ∙

∙ 11/02/2018

CommonsenseQA: A Question Answering Challenge Targeting Commonsense Knowledge

When answering a question, people often draw upon their rich world knowl...

0 Alon Talmor, et al. ∙

∙ 03/30/2022

Towards Differential Relational Privacy and its use in Question Answering

Memorization of the relation between entities in a dataset can lead to p...

0 Simone Bombari, et al. ∙