English
Related papers

Related papers: Constraints on the search space of argumentation

200 papers

Many proposed applications of neural networks in machine learning, cognitive/brain science, and society hinge on the feasibility of inner interpretability via circuit discovery. This calls for empirical and theoretical explorations of…

Artificial Intelligence · Computer Science 2025-04-02 Federico Adolfi , Martina G. Vilas , Todd Wareham

The computational complexity of reasoning within the Dempster-Shafer theory of evidence is one of the main points of criticism this formalism has to face. To overcome this difficulty various approximation algorithms have been suggested that…

Artificial Intelligence · Computer Science 2013-02-18 Mathias Bauer

Reasoning with defeasible and conflicting knowledge in an argumentative form is a key research field in computational argumentation. Reasoning under various forms of uncertainty is both a key feature and a challenging barrier for automated…

Artificial Intelligence · Computer Science 2024-07-09 Andrei Popescu , Johannes P. Wallner

One main goal of argumentation theory is to evaluate arguments and to determine whether they should be accepted or rejected. When there is no clear answer, a third option, being undecided, has to be taken into account. Indecision is often…

Artificial Intelligence · Computer Science 2022-03-07 Daniela Schuster

Interactive constraint systems often suffer from infeasibility (no solution) due to conflicting user constraints. A common approach to recover infeasibility is to eliminate the constraints that cause the conflicts in the system. This…

Artificial Intelligence · Computer Science 2022-04-08 Sharmi Dev Gupta , Begum Genc , Barry O'Sullivan

As the field of explainable AI (XAI) is maturing, calls for interactive explanations for (the outputs of) AI models are growing, but the state-of-the-art predominantly focuses on static explanations. In this paper, we focus instead on…

Artificial Intelligence · Computer Science 2023-06-12 Antonio Rago , Hengzhi Li , Francesca Toni

This paper is devoted to the online dominating set problem and its variants. We believe the paper represents the first systematic study of the effect of two limitations of online algorithms: making irrevocable decisions while not knowing…

Data Structures and Algorithms · Computer Science 2018-09-14 Joan Boyar , Stephan J. Eidenbenz , Lene M. Favrholdt , Michal Kotrbčík , Kim S. Larsen

This paper discusses limitations of reflexive and diagonal arguments as methods of proof of limitative theorems (e.g. G\"odel's theorem on Entscheidungsproblem, Turing's halting problem or Chaitin-G\"odel's theorem). The fact, that a formal…

Logic in Computer Science · Computer Science 2015-03-19 Kajetan Młynarski

We implement a novel representation of model search spaces as diagrams over a category of models, where we have restricted attention to a broad class of models whose structure is presented by \C-sets. (Co)limits in these diagram categories…

Logic in Computer Science · Computer Science 2022-06-20 Kristopher Brown , Tyler Hanks , James Fairbanks

In this paper, we offer a guide for researchers on evaluating reasoning in language models, building the case that reasoning should be assessed through evidence of adaptive, multi-step search rather than final-answer accuracy alone. Under…

Artificial Intelligence · Computer Science 2026-05-05 Munachiso Samuel Nwadike , Zangir Iklassov , Kareem Ali , Rifo Genadi , Kentaro Inui

In this work we address the problem of argument search. The purpose of argument search is the distillation of pro and contra arguments for requested topics from large text corpora. In previous works, the usual approach is to use a standard…

Computation and Language · Computer Science 2019-08-27 Michael Fromm , Evgeniy Faerman , Thomas Seidl

Though many algorithms can be used to automatically summarize legal case decisions, most fail to incorporate domain knowledge about how important sentences in a legal decision relate to a representation of its document structure. For…

Computation and Language · Computer Science 2022-11-08 Yang Zhong , Diane Litman

From daily discussions to marketing ads to political statements, information manipulation is rife. It is increasingly more important that we have the right set of tools to defend ourselves from manipulative rhetoric, or fallacies. Suitable…

Artificial Intelligence · Computer Science 2023-10-26 Ryuta Arisaka , Ryoma Nakai , Yusuke Kawamoto , Takayuki Ito

Argumentation is one of the most popular approaches of defining a~non-monotonic formalism and several argumentation based semantics were proposed for defeasible logic programs. Recently, a new approach based on notions of conflict…

Artificial Intelligence · Computer Science 2014-04-29 Jozef Frtús

Compact representations of objects is a common concept in computer science. Automated planning can be viewed as a case of this concept: a planning instance is a compact implicit representation of a graph and the problem is to find a path (a…

Artificial Intelligence · Computer Science 2014-01-24 Christer Bäckström , Peter Jonsson

The saturation-based reasoning methods are among the most theoretically developed ones and are used by most of the state-of-the-art first-order logic reasoners. In the last decade there was a sharp increase in performance of such systems,…

Artificial Intelligence · Computer Science 2008-02-18 Alexandre Riazanov

A negotiation process by 2 agents e1 and e2 can be interleaved by another negotiation process between, say, e1 and e3. The interleaving may alter the resource allocation assumed at the inception of the first negotiation process. Existing…

Artificial Intelligence · Computer Science 2020-01-24 Ryuta Arisaka , Takayuki Ito

Scholars often explore literature outside of their home community of study. This exploration process is frequently hampered by field-specific jargon. Past computational work often focuses on supporting translation work by removing jargon…

Computation and Language · Computer Science 2025-03-25 Calvin Bao , Yow-Ting Shiue , Marine Carpuat , Joel Chan

As Artificial Intelligence (AI) technology gets more intertwined with every system, people are using AI to make decisions on their everyday activities. In simple contexts, such as Netflix recommendations, or in more complex context like in…

Human-Computer Interaction · Computer Science 2020-03-04 Juliana Jansen Ferreira , Mateus de Souza Monteiro

Peer-review plays a critical role in the scientific writing and publication ecosystem. To assess the efficiency and efficacy of the reviewing process, one essential element is to understand and evaluate the reviews themselves. In this work,…

Computation and Language · Computer Science 2019-03-26 Xinyu Hua , Mitko Nikolov , Nikhil Badugu , Lu Wang