English
Related papers

Related papers: Is Sluice Resolution really just Question Answerin…

200 papers

User queries are often underspecified and may admit multiple valid interpretations. Rather than silently making assumptions about the user's intent, a helpful assistant should surface such ambiguity by asking a clarifying question. Doing so…

Computation and Language · Computer Science 2026-05-26 Jinyan Su , Claire Cardie

Resolving knowledge conflicts is a crucial challenge in Question Answering (QA) tasks, as the internet contains numerous conflicting facts and opinions. While some research has made progress in tackling ambiguous settings where multiple…

Computation and Language · Computer Science 2024-10-30 Sagi Shaier , Ari Kobren , Philip Ogren

In interactions between users and language model agents, user utterances frequently exhibit ellipsis (omission of words or phrases) or imprecision (lack of exactness) to prioritize efficiency. This can lead to varying interpretations of the…

Computation and Language · Computer Science 2024-10-07 Hyuhng Joon Kim , Youna Kim , Cheonbok Park , Junyeob Kim , Choonghyun Park , Kang Min Yoo , Sang-goo Lee , Taeuk Kim

Following the principles of Cognitive Grammar, we concentrate on a model for reference resolution that attempts to overcome the difficulties previous approaches, based on the fundamental assumption that all reference (independent on the…

Computation and Language · Computer Science 2009-09-15 Susanne Salmon-Alt , Laurent Romary

Despite the remarkable capabilities of large language models (LLMs) across a range of tasks, mathematical reasoning remains a challenging frontier. Motivated by the observation that humans learn more effectively when prompted not what to…

Computation and Language · Computer Science 2025-08-08 Maria-Eleni Zoumpoulidi , Georgios Paraskevopoulos , Alexandros Potamianos

The purpose of this short paper is to identify the mathematical essence of the superiorization methodology. This methodology has been developed in recent years while attempting to solve specific application-oriented problems. Consequently,…

Optimization and Control · Mathematics 2019-09-20 Gabor T. Herman

Humans do not just find mistakes after the fact -- we often catch them mid-stream because 'reflection' is tied to the goal and its constraints. Today's large language models produce reasoning tokens and 'reflective' text, but is it…

Artificial Intelligence · Computer Science 2025-10-24 Sion Weatherhead , Flora Salim , Aaron Belbasis

Empirical observations show that turbulence exhibits a broad range of scaling exponents, characterizing how the velocity gradients diverge in the inviscid limit. These exponents are thought to be linked to singular solutions of the Euler…

Chaotic Dynamics · Physics 2025-11-11 Guillaume Costa , Amaury Barral , Adrien Lopez , Quentin Pikeroen , Bérengère Dubrulle

Epistemic logic programs (ELPs) are a popular generalization of standard Answer Set Programming (ASP) providing means for reasoning over answer sets within the language. This richer formalism comes at the price of higher computational…

Computational Complexity · Computer Science 2020-01-14 Markus Hecher , Michael Morak , Stefan Woltran

Asking clarifying questions in response to search queries has been recognized as a useful technique for revealing the underlying intent of the query. Clarification has applications in retrieval systems with different interfaces, from the…

Information Retrieval · Computer Science 2020-06-02 Hamed Zamani , Bhaskar Mitra , Everest Chen , Gord Lueck , Fernando Diaz , Paul N. Bennett , Nick Craswell , Susan T. Dumais

Consistent query answering is an inconsistency tolerant approach to obtaining semantically correct answers from a database that may be inconsistent with respect to its integrity constraints. In this work we formalize the notion of…

Databases · Computer Science 2011-06-09 M. Andrea Rodríguez , Leopoldo Bertossi , Monica Caniupan

With the expanding growth of Arabic electronic data on the web, extracting information, which is actually one of the major challenges of the question-answering, is essentially used for building corpus of documents. In fact, building a…

Information Retrieval · Computer Science 2018-05-24 Patrice Bellot , Wided Bakari , Mahmoud Neji

Although sloppy interpretation is usually accounted for by theories of ellipsis, it often arises in non-elliptical contexts. In this paper, a theory of sloppy interpretation is provided which captures this fact. The underlying idea is that…

cmp-lg · Computer Science 2008-02-03 Claire Gardent

Global SLS-resolution is a well-known procedural semantics for top-down computation of queries under the well-founded model. It inherits from SLDNF-resolution the {\em linearity} property of derivations, which makes it easy and efficient to…

Logic in Computer Science · Computer Science 2007-05-23 Yi-Dong Shen , Jia-Huai You , Li-Yan Yuan

Sentence completion (SC) questions present a sentence with one or more blanks that need to be filled in, three to five possible words or phrases as options. SC questions are widely used for students learning English as a Second Language…

Computation and Language · Computer Science 2023-04-10 Qiongqiong Liu , Yaying Huang , Zitao Liu , Shuyan Huang , Jiahao Chen , Xiangyu Zhao , Guimin Lin , Yuyu Zhou , Weiqi Luo

Epistemic Logic Programs (ELPs) are an extension of Answer Set Programming (ASP) with epistemic operators that allow for a form of meta-reasoning, that is, reasoning over multiple possible worlds. Existing ELP solving approaches generally…

Logic in Computer Science · Computer Science 2020-01-07 Manuel Bichler , Michael Morak , Stefan Woltran

Despite recent progress on conversational systems, they still do not perform smoothly and coherently when faced with ambiguous requests. When questions are unclear, conversational systems should have the ability to ask clarifying questions,…

Information Retrieval · Computer Science 2022-08-10 Negar Arabzadeh , Mahsa Seifikar , Charles L. A. Clarke

We consider the quantified constraint satisfaction problem (QCSP) which is to decide, given a structure and a first-order sentence (not assumed here to be in prenex form) built from conjunction and quantification, whether or not the…

Logic in Computer Science · Computer Science 2015-07-01 Hubie Chen

Finding solution values for unknowns in Boolean equations was a principal reasoning mode in the Algebra of Logic of the 19th century. Schr\"oder investigated it as Aufl\"osungsproblem (solution problem). It is closely related to the modern…

Logic in Computer Science · Computer Science 2025-07-03 Christoph Wernhard

We study consistent query answering in relational databases. We consider an expressive class of schema constraints that generalizes both tuple-generating dependencies and equality-generating dependencies. We establish the complexity of…

Databases · Computer Science 2022-07-20 Lorenzo Marconi , Riccardo Rosati