English
Related papers

Related papers: A Puzzle-Based Dataset for Natural Language Infere…

200 papers

Probabilistic puzzles can be confusing, partly because they are formulated in natural languages - full of unclarities and ambiguities - and partly because there is no widely accepted and intuitive formal language to express them. We propose…

Logic in Computer Science · Computer Science 2025-04-11 Elena Di Lavore , Bart Jacobs , Mario Román

The Winograd Schema Challenge is both a commonsense reasoning and natural language understanding challenge, introduced as an alternative to the Turing test. A Winograd schema is a pair of sentences differing in one or two words with a…

Computation and Language · Computer Science 2020-04-30 Vid Kocijan , Thomas Lukasiewicz , Ernest Davis , Gary Marcus , Leora Morgenstern

This paper presents a dataset collected from natural dialogs which enables to test the ability of dialog systems to learn new facts from user utterances throughout the dialog. This interactive learning will help with one of the most…

Computation and Language · Computer Science 2016-05-17 Miroslav Vodolán , Filip Jurčíček

Explanation constitutes an archetypal feature of human rationality, underpinning learning and generalisation, and representing one of the media supporting scientific discovery and communication. Due to the importance of explanations in…

Computation and Language · Computer Science 2024-10-08 Marco Valentino , André Freitas

Current approaches for fixing systematic problems in NLP models (e.g. regex patches, finetuning on more data) are either brittle, or labor-intensive and liable to shortcuts. In contrast, humans often provide corrections to each other…

Computation and Language · Computer Science 2022-11-22 Shikhar Murty , Christopher D. Manning , Scott Lundberg , Marco Tulio Ribeiro

Large language models show human-like performance in knowledge extraction, reasoning and dialogue, but it remains controversial whether this performance is best explained by memorization and pattern matching, or whether it reflects…

Machine Learning · Computer Science 2023-08-30 Mathias Lykke Gammelgaard , Jonathan Gabel Christiansen , Anders Søgaard

Supervised learning has traditionally focused on inductive learning by observing labeled examples of a task. In contrast, humans have the ability to learn new concepts from language. Here, we explore training zero-shot classifiers for…

Computation and Language · Computer Science 2022-04-15 Rakesh R Menon , Sayan Ghosh , Shashank Srivastava

This work studies the question of learning probabilistic deterministic automata from language models. For this purpose, it focuses on analyzing the relations defined on algebraic structures over strings by equivalences and similarities on…

Formal Languages and Automata Theory · Computer Science 2024-12-16 Matías Carrasco , Franz Mayr , Sergio Yovine

Natural language and visualization are two complementary modalities of human communication that play a crucial role in conveying information effectively. While visualizations help people discover trends, patterns, and anomalies in data,…

Computation and Language · Computer Science 2024-10-01 Enamul Hoque , Mohammed Saidul Islam

Recent years have seen the emergence of many new neural network structures (architectures and layers). To solve a given task, a network requires a certain set of abilities reflected in its structure. The required abilities depend on each…

Computer Vision and Pattern Recognition · Computer Science 2022-04-26 Adrien Courtois , Jean-Michel Morel , Pablo Arias

Idiomatic and figurative language form a large portion of colloquial speech and writing. With social media, this informal language has become more easily observable to people and trainers of large language models (LLMs) alike. While the…

Computation and Language · Computer Science 2025-12-04 Blake Matheny , Phuong Minh Nguyen , Minh Le Nguyen , Stephanie Reynolds

Coherence is an essential property of well-written texts, that refers to the way textual units relate to one another. In the era of generative AI, coherence assessment is essential for many NLP tasks; summarization, generation, long-form…

Computation and Language · Computer Science 2024-08-14 Aviya Maimon , Reut Tsarfaty

We present a system capable of automatically solving combinatorial logic puzzles given in (simplified) English. It involves translating the English descriptions of the puzzles into answer set programming(ASP) and using ASP solvers to…

Computation and Language · Computer Science 2011-08-22 Chitta Baral , Juraj Dzifcak

Many search systems work with large amounts of natural language data, e.g., search queries, user profiles, and documents. Building a successful search system requires a thorough understanding of textual data semantics, where deep learning…

Information Retrieval · Computer Science 2021-08-31 Weiwei Guo , Xiaowei Liu , Sida Wang , Michaeel Kazi , Zhiwei Wang , Zhoutong Fu , Jun Jia , Liang Zhang , Huiji Gao , Bo Long

Semantic parsing shines at analyzing complex natural language that involves composition and computation over multiple pieces of evidence. However, datasets for semantic parsing contain many factoid questions that can be answered from a…

Computation and Language · Computer Science 2017-07-17 Alon Talmor , Mor Geva , Jonathan Berant

As language models master existing reasoning benchmarks, we need new challenges to evaluate their cognitive frontiers. Puzzle-solving events are rich repositories of challenging multimodal problems that test a wide range of advanced…

Artificial Intelligence · Computer Science 2025-02-17 Clinton J. Wang , Dean Lee , Cristina Menghini , Johannes Mols , Jack Doughty , Adam Khoja , Jayson Lynch , Sean Hendryx , Summer Yue , Dan Hendrycks

Natural language is characterized by compositionality: the meaning of a complex expression is constructed from the meanings of its constituent parts. To facilitate the evaluation of the compositional abilities of language processing…

Computation and Language · Computer Science 2020-10-13 Najoung Kim , Tal Linzen

Natural Language Inference (NLI) task requires an agent to determine the logical relationship between a natural language premise and a natural language hypothesis. We introduce Interactive Inference Network (IIN), a novel class of neural…

Computation and Language · Computer Science 2018-05-29 Yichen Gong , Heng Luo , Jian Zhang

Natural Language Understanding (NLU) is a branch of Natural Language Processing (NLP) that uses intelligent computer software to understand texts that encode human knowledge. Recent years have witnessed notable progress across various NLU…

Computation and Language · Computer Science 2022-03-01 Xinliang Frederick Zhang

To increase trust in artificial intelligence systems, a promising research direction consists of designing neural models capable of generating natural language explanations for their predictions. In this work, we show that such models are…

Computation and Language · Computer Science 2020-05-05 Oana-Maria Camburu , Brendan Shillingford , Pasquale Minervini , Thomas Lukasiewicz , Phil Blunsom