中文
相关论文

相关论文: A semantic framework for preference handling in an…

200 篇论文

When trying to solve a computational problem, we are often faced with a choice between algorithms that are guaranteed to return the right answer but differ in their runtime distributions (e.g., SAT solvers, sorting algorithms). This paper…

人工智能 · 计算机科学 2023-06-06 Devon R. Graham , Kevin Leyton-Brown , Tim Roughgarden

Forgetting - or variable elimination - is an operation that allows the removal, from a knowledge base, of middle variables no longer deemed relevant. In recent years, many different approaches for forgetting in Answer Set Programming have…

人工智能 · 计算机科学 2021-12-08 Ricardo Gonçalves , Matthias Knorr , João Leite

Representations are essential to mathematically model phenomena, but there are many options available. While each of those options provides useful properties with which to solve problems related to the phenomena in study, comparing results…

计算机科学中的逻辑 · 计算机科学 2025-10-01 Luke Bayzid , Alexandre Madeira , Manuel A. Martins

This paper contributes to the mathematical foundations of logic programming by introducing and studying the sequential composition of answer set programs. On the semantic side, we show that the immediate consequence operator of a program…

人工智能 · 计算机科学 2024-06-13 Christian Antić

Algorithmic machine teaching studies the interaction between a teacher and a learner where the teacher selects labeled examples aiming at teaching a target hypothesis. In a quest to lower teaching complexity and to achieve more natural…

机器学习 · 计算机科学 2019-10-25 Farnam Mansouri , Yuxin Chen , Ara Vartanian , Xiaojin Zhu , Adish Singla

We study fixpoints of operators on lattices. To this end we introduce the notion of an approximation of an operator. We order approximations by means of a precision ordering. We show that each lattice operator O has a unique most precise or…

人工智能 · 计算机科学 2007-05-23 Marc Denecker , Victor W. Marek , Miroslaw Truszczynski

We present ABA+, a new approach to handling preferences in a well known structured argumentation formalism, Assumption-Based Argumentation (ABA). In ABA+, preference information given over assumptions is incorporated directly into the…

人工智能 · 计算机科学 2016-10-13 Kristijonas Čyras , Francesca Toni

We define a novel neuro-symbolic framework, argumentative reward learning, which combines preference-based argumentation with existing approaches to reinforcement learning from human feedback. Our method improves prior work by generalising…

人工智能 · 计算机科学 2022-10-05 Francis Rhys Ward , Francesco Belardinelli , Francesca Toni

We propose a general framework for inconsistency-tolerant query answering within existential rule setting. This framework unifies the main semantics proposed by the state of art and introduces new ones based on cardinality and majority…

In this paper we discuss the relationships between conditional and preferential logics and neural network models, based on a multi-preferential semantics. We propose a concept-wise multipreference semantics, recently introduced for…

人工智能 · 计算机科学 2021-07-13 Laura Giordano , Valentina Gliozzi , Daniele Theseider Dupré

Fixpoint operators are tools to reason on recursive programs and data types obtained by induction (e.g. lists, trees) or coinduction (e.g. streams). They were given a categorical treatment with the notion of categories with fixpoints. A…

计算机科学中的逻辑 · 计算机科学 2023-06-07 Zeinab Galal

Given a sequence of sets, where each set has a timestamp and contains an arbitrary number of elements, temporal sets prediction aims to predict the elements in the subsequent set. Previous studies for temporal sets prediction mainly focus…

机器学习 · 计算机科学 2023-08-29 Le Yu , Zihang Liu , Leilei Sun , Bowen Du , Chuanren Liu , Weifeng Lv

This paper maps out the relation between different approaches for handling preferences in argumentation with strict rules and defeasible assumptions by offering translations between them. The systems we compare are: non-prioritized defeats…

人工智能 · 计算机科学 2017-10-02 Jesse Heyninck , Christian Straßer , Pere Pardo

We introduce a constrained priority mechanism that combines outcome-based matching from machine-learning with preference-based allocation schemes common in market design. Using real-world data, we illustrate how our mechanism could be…

综合经济学 · 经济学 2020-08-13 Avidit Acharya , Kirk Bansak , Jens Hainmueller

In this paper we investigate the theoretical foundation of a new bottom-up semantics for linear logic programs, and more precisely for the fragment of LinLog that consists of the language LO enriched with the constant 1. We use constraints…

编程语言 · 计算机科学 2007-05-23 Marco Bozzano , Giorgio Delzanno , Maurizio Martelli

We define a novel, extensional, three-valued semantics for higher-order logic programs with negation. The new semantics is based on interpreting the types of the source language as three-valued Fitting-monotonic functions at all levels of…

编程语言 · 计算机科学 2019-07-25 Angelos Charalambidis , Panos Rondogiannis , Ioanna Symeonidou

Choice functions constitute a simple, direct and very general mathematical framework for modelling choice under uncertainty. In particular, they are able to represent the set-valued choices that typically arise from applying decision rules…

人工智能 · 计算机科学 2018-06-05 Jasper De Bock , Gert de Cooman

In today's data-rich environment, recommender systems play a crucial role in decision support systems. They provide to users personalized recommendations and explanations about these recommendations. Embedding-based models, despite their…

信息检索 · 计算机科学 2024-01-10 Ngoc Luyen Le , Marie-Hélène Abel , Philippe Gouspillou

Given an argumentation framework AF, we introduce a mapping function that constructs a disjunctive logic program P, such that the preferred extensions of AF correspond to the stable models of P, after intersecting each stable model with the…

人工智能 · 计算机科学 2008-12-18 Juan Carlos Nieves , Mauricio Osorio , Ulises Cortés

We study the problem of an organization that matches agents to objects where agents have preference rankings over objects and the organization uses algorithms to construct a ranking over objects on behalf of each agent. Our new framework…

理论经济学 · 经济学 2025-08-12 Terence Highsmith