English
Related papers

Related papers: Signature-Based Abduction for Expressive Descripti…

200 papers

Although LLMs have shown great performance on Mathematics and Coding related reasoning tasks, the reasoning capabilities of LLMs regarding other forms of reasoning are still an open problem. Here, we examine the issue of reasoning from the…

Computation and Language · Computer Science 2025-06-18 John Dougrez-Lewis , Mahmud Elahi Akhter , Federico Ruggeri , Sebastian Löbbers , Yulan He , Maria Liakata

Traditional causal discovery methods often depend on strong, untestable assumptions, making them unreliable in real-world applications. In this context, Large Language Models (LLMs) have emerged as a promising alternative for extracting…

Artificial Intelligence · Computer Science 2026-03-31 Federico Baldo , Simon Ferreira , Charles K. Assaad

Advanced Persistent Threats (APTs) are among the most challenging cyberattacks to detect. They are carried out by highly skilled attackers who carefully study their targets and operate in a stealthy, long-term manner. Because APTs exhibit…

We present a novel and well automatable approach to formal verification of programs with underspecified semantics, i.e., a language semantics that leaves open the order of certain evaluations. First, we reduce this problem to…

Programming Languages · Computer Science 2022-02-14 Eduard Kamburjan , Nathan Wasser

Automated fact-checking systems often struggle with trustworthiness, as their generated explanations can include hallucinations. In this work, we explore evidence attribution for fact-checking explanation generation. We introduce a novel…

Computation and Language · Computer Science 2025-02-12 Rui Xing , Timothy Baldwin , Jey Han Lau

Learning from synthetic images plays an important role in facial expression recognition task due to the difficulties of labeling the real images, and it is challenging because of the gap between the synthetic images and real images. The…

Computer Vision and Pattern Recognition · Computer Science 2022-07-21 Xiangyu Miao , Jiahe Wang , Yanan Chang , Yi Wu , Shangfei Wang

Aspect-Based Sentiment Analysis (ABSA) is a fine-grained linguistics problem that entails the extraction of multifaceted aspects, opinions, and sentiments from the given text. Both standalone and compound ABSA tasks have been extensively…

Computation and Language · Computer Science 2025-07-18 S M Rafiuddin , Mohammed Rakib , Sadia Kamal , Arunkumar Bagavathi

Label distribution learning (LDL) is an effective method to predict the relative label description degree (a.k.a. label distribution) of a sample. However, the label distribution is not a complete representation of an instance because it…

Machine Learning · Computer Science 2025-05-29 Jiawei Tang , Yuheng Jia

In settings from fact-checking to question answering, we frequently want to know whether a collection of evidence (premises) entails a hypothesis. Existing methods primarily focus on the end-to-end discriminative version of this task, but…

Computation and Language · Computer Science 2022-10-31 Kaj Bostrom , Zayne Sprague , Swarat Chaudhuri , Greg Durrett

Formal ontologies are axiomatizations in a logic-based formalism. The development of formal ontologies, and their important role in the Semantic Web area, is generating considerable research on the use of automated reasoning techniques and…

Artificial Intelligence · Computer Science 2019-01-31 Javier Álvez , Montserrat Hermo , Paqui Lucio , German Rigau

The standard reasoning problem, concept satisfiability, in the basic description logic ALC is PSPACE-complete, and it is EXPTIME-complete in the presence of unrestricted axioms. Several fragments of ALC, notably logics in the FL, EL, and…

Logic in Computer Science · Computer Science 2017-07-19 Arne Meier , Thomas Schneider

Mechanistic interpretability strives to explain model behavior in terms of bottom-up primitives. The leading paradigm is to express hidden states as a sparse linear combination of basis vectors, called features. However, this only…

Computation and Language · Computer Science 2025-10-22 Dan Friedman , Adithya Bhaskar , Alexander Wettig , Danqi Chen

Machine Learning (ML) models are susceptible to evasion attacks. Evasion accuracy is typically assessed using aggregate evasion rate, and it is an open question whether aggregate evasion rate enables feature-level diagnosis on the effect of…

Cryptography and Security · Computer Science 2021-07-01 Abderrahmen Amich , Birhanu Eshete

We study the problem of entity-relation extraction in the presence of symbolic domain knowledge. Such knowledge takes the form of an ontology defining relations and their permissible arguments. Previous approaches set out to integrate such…

Machine Learning · Computer Science 2021-03-23 Kareem Ahmed , Eric Wang , Guy Van den Broeck , Kai-Wei Chang

We present a device for specifying and reasoning about syntax for datatypes, programming languages, and logic calculi. More precisely, we study a notion of "signature" for specifying syntactic constructions. In the spirit of Initial…

Logic in Computer Science · Computer Science 2023-06-22 Benedikt Ahrens , André Hirschowitz , Ambroise Lafont , Marco Maggesi

In this short paper we address issues related to building multimodal AI systems for human performance support in manufacturing domains. We make two contributions: we first identify challenges of participatory design and training of such…

Human-Computer Interaction · Computer Science 2025-03-24 Elizabeth Anne Watkins , Emanuel Moss , Ramesh Manuvinakurike , Meng Shi , Richard Beckwith , Giuseppe Raffa

Aspect-based summarization aims to generate summaries tailored to specific aspects, addressing the resource constraints and limited generalizability of traditional summarization approaches. Recently, large language models have shown promise…

Computation and Language · Computer Science 2025-04-18 Yichao Feng , Shuai Zhao , Yueqiu Li , Luwei Xiao , Xiaobao Wu , Anh Tuan Luu

Question answering has seen significant advances in recent times, especially with the introduction of increasingly bigger transformer-based models pre-trained on massive amounts of data. While achieving impressive results on many…

Computation and Language · Computer Science 2019-09-16 Sathyanarayanan N. Aakur , Sudeep Sarkar

Regardless of its foundational role in human discovery and sense-making, abductive reasoning--the inference of the most plausible explanation for an observation--has been relatively underexplored in Large Language Models (LLMs). Despite the…

Artificial Intelligence · Computer Science 2026-04-24 Moein Salimi , Shaygan Adim , Danial Parnian , Nima Alighardashi , Mahdi Jafari Siavoshani , Mohammad Hossein Rohban

We present a new approach for performing predicate abstraction based on symbolic decision procedures. Intuitively, a symbolic decision procedure for a theory takes a set of predicates in the theory and symbolically executes a decision…

Logic in Computer Science · Computer Science 2017-01-11 Shuvendu K. Lahiri , Thomas Ball , Byron Cook
‹ Prev 1 8 9 10 Next ›