English
Related papers

Related papers: Natural Language Deduction through Search over Sta…

200 papers

Recent advances of powerful Language Models have allowed Natural Language Generation (NLG) to emerge as an important technology that can not only perform traditional tasks like summarisation or translation, but also serve as a natural…

Computation and Language · Computer Science 2023-07-31 Joris Baan , Nico Daheim , Evgenia Ilia , Dennis Ulmer , Haau-Sing Li , Raquel Fernández , Barbara Plank , Rico Sennrich , Chrysoula Zerva , Wilker Aziz

Convincing someone of the truth value of a premise requires understanding and articulating the core logical structure of the argument which proves or disproves the premise. Understanding the logical structure of an argument refers to…

Computation and Language · Computer Science 2025-08-21 Krunal Shah , Dan Roth

Given the emergent reasoning abilities of large language models, information retrieval is becoming more complex. Rather than just retrieve a document, modern information retrieval systems advertise that they can synthesize an answer based…

Information Retrieval · Computer Science 2024-02-29 Gregory Coppola

Large Language Models (LLMs) leverage step-by-step reasoning to solve complex problems. Standard evaluation practice involves generating a complete reasoning trace and assessing the correctness of the final answer presented at its…

Computation and Language · Computer Science 2025-04-30 Hasan Abed Al Kader Hammoud , Hani Itani , Bernard Ghanem

An efficient entailment proof system is essential to compositional verification using separation logic. Unfortunately, existing decision procedures are either inexpressive or inefficient. For example, Smallfoot is an efficient procedure but…

Logic in Computer Science · Computer Science 2022-10-04 Quang Loc Le , Xuan-Bach D. Le

While language models (LMs) can sometimes generate factually correct text and estimate truth values of individual claims, these generally do not reflect a globally coherent, manipulable model of the world. As a consequence, current LMs also…

Computation and Language · Computer Science 2024-06-28 Afra Feyza Akyürek , Ekin Akyürek , Leshem Choshen , Derry Wijaya , Jacob Andreas

Research in AI using Large-Language Models (LLMs) is rapidly evolving, and the comparison of their performance with human reasoning has become a key concern. Prior studies have indicated that LLMs and humans share similar biases, such as…

Computation and Language · Computer Science 2026-03-09 Hirohiko Abe , Risako Ando , Takanobu Morishita Kentaro Ozeki , Koji Mineshima , Mitsuhiro Okada

Multi-hop reading comprehension requires not only the ability to reason over raw text but also the ability to combine multiple evidence. We propose a novel learning approach that helps language models better understand difficult multi-hop…

Computation and Language · Computer Science 2022-11-08 Xiao-Yu Guo , Yuan-Fang Li , Gholamreza Haffari

In the recent advances of natural language processing, the scale of the state-of-the-art models and datasets is usually extensive, which challenges the application of sample-based explanation methods in many aspects, such as explanation…

Computation and Language · Computer Science 2021-06-10 Wei Zhang , Ziming Huang , Yada Zhu , Guangnan Ye , Xiaodong Cui , Fan Zhang

Dense retrieval, which aims to encode the semantic information of arbitrary text into dense vector representations or embeddings, has emerged as an effective and efficient paradigm for text retrieval, consequently becoming an essential…

Information Retrieval · Computer Science 2024-11-20 Zongmeng Zhang , Jinhua Zhu , Wengang Zhou , Xiang Qi , Peng Zhang , Houqiang Li

Natural language inference (NLI) is a fundamental NLP task, investigating the entailment relationship between two texts. Popular NLI datasets present the task at sentence-level. While adequate for testing semantic representations, they fall…

Computation and Language · Computer Science 2020-11-11 Hanmeng Liu , Leyang Cui , Jian Liu , Yue Zhang

The task of generating a database query from a question in natural language suffers from ambiguity and insufficiently precise description of the goal. The problem is amplified when the system needs to generalize to databases unseen at…

Computation and Language · Computer Science 2022-10-14 Anton Osokin , Irina Saparina , Ramil Yarullin

Language models have been shown to perform remarkably well on a wide range of natural language processing tasks. In this paper, we propose LEAP, a novel system that uses language models to perform multi-step logical reasoning and…

Computation and Language · Computer Science 2023-11-08 Hongyu Zhao , Kangrui Wang , Mo Yu , Hongyuan Mei

Recent advancements have significantly augmented the reasoning capabilities of Large Language Models (LLMs) through various methodologies, especially chain-of-thought (CoT) reasoning. However, previous methods fail to address reasoning…

Computation and Language · Computer Science 2024-10-22 Tinghui Zhu , Kai Zhang , Jian Xie , Yu Su

Lexical entailment, such as hyponymy, is a fundamental issue in the semantics of natural language. This paper proposes distributional semantic models which efficiently learn word embeddings for entailment, using a recently-proposed…

Computation and Language · Computer Science 2017-10-09 James Henderson

Question answering from semi-structured tables can be seen as a semantic parsing task and is significant and practical for pushing the boundary of natural language understanding. Existing research mainly focuses on understanding contents…

Artificial Intelligence · Computer Science 2021-06-08 Xiaoyi Ruan , Meizhi Jin , Jian Ma , Haiqin Yang , Lianxin Jiang , Yang Mo , Mengyuan Zhou

We use reinforcement learning to learn tree-structured neural networks for computing representations of natural language sentences. In contrast with prior work on tree-structured models in which the trees are either provided as input or…

Computation and Language · Computer Science 2016-11-29 Dani Yogatama , Phil Blunsom , Chris Dyer , Edward Grefenstette , Wang Ling

We present a sequent-based deductive system for automatically proving entailments in separation logic by using mathematical induction. Our technique, called mutual explicit induction proof, is an instance of Noetherian induction.…

Logic in Computer Science · Computer Science 2017-10-30 Quang-Trung Ta , Ton Chanh Le , Siau-Cheng Khoo , Wei-Ngan Chin

Understanding entailment and contradiction is fundamental to understanding natural language, and inference about entailment and contradiction is a valuable testing ground for the development of semantic representations. However, machine…

Computation and Language · Computer Science 2015-08-24 Samuel R. Bowman , Gabor Angeli , Christopher Potts , Christopher D. Manning

Large natural language models (such as GPT-3 or T5) demonstrate impressive abilities across a range of general NLP tasks. Here, we show that the knowledge embedded in such models provides a useful inductive bias, not just on traditional NLP…

Computation and Language · Computer Science 2021-10-07 Christopher Michael Rytting , David Wingate
‹ Prev 1 8 9 10 Next ›