English
Related papers

Related papers: Generalised Information Systems Capture L-Domains

200 papers

Domain generalization aims to learn invariance across multiple training domains, thereby enhancing generalization against out-of-distribution data. While gradient or representation matching algorithms have achieved remarkable success, these…

Machine Learning · Computer Science 2024-06-17 Yuxin Dong , Tieliang Gong , Hong Chen , Shuangyong Song , Weizhan Zhang , Chen Li

We consider sets/relations/computations defined by *Elementary Inference Systems* I, which are obtained from Smullyan's *elementary formal systems* using Gentzen's notation for inference rules, and proof trees for atoms P(t_1,...,t_n),…

Logic in Computer Science · Computer Science 2025-10-31 Salvador Lucas

Recently, J. D. Lawson encouraged the domain theory community to consider the scientific program of developing domain theory in the wider context of $T_0$-spaces instead of restricting to posets. In this paper, we respond to this calling by…

Logic in Computer Science · Computer Science 2017-09-12 Hadrian Andradi , Weng Kin Ho

A system of quantum reasoning for a closed system is developed by treating non-relativistic quantum mechanics as a stochastic theory. The sample space corresponds to a decomposition, as a sum of orthogonal projectors, of the identity…

Quantum Physics · Physics 2009-10-30 Robert B. Griffiths

We prove a general congruence result for bisimilarity in higher-order languages, which generalises previous work to languages specified by a labelled transition system in which programs may occur as labels, and which may rely on operations…

Logic in Computer Science · Computer Science 2023-03-22 Tom Hirschowitz , Ambroise Lafont

The development of large language models (LLMs) has successfully transformed knowledge-based systems such as open domain question nswering, which can automatically produce vast amounts of seemingly coherent information. Yet, those models…

Artificial Intelligence · Computer Science 2026-01-28 Eduardo C. Garrido-Merchán , Cristina Puente

Motivated by the need for real-world matching problems, this paper formulates a large class of practical choice rules, Generalized Lexicographic Choice Rules (GLCR), for institutions that consist of multiple divisions. Institutions fill…

Theoretical Economics · Economics 2020-07-29 Orhan Aygün , Bertan Turhan

We propose a number of powerful dynamic-epistemic logics for multi-agent information sharing and acts of publicly or privately accessing other agents' information databases. The static base of our logics is obtained by adding to standard…

Logic in Computer Science · Computer Science 2021-09-16 Alexandru Baltag , Sonja Smets

Argumentation has proved a useful tool in defining formal semantics for assumption-based reasoning by viewing a proof as a process in which proponents and opponents attack each others arguments by undercuts (attack to an argument's premise)…

Logic in Computer Science · Computer Science 2007-05-23 Ralf Schweimeier , Michael Schroeder

We propose a conjugate logic that can capture the behavior of quantum and quantum-like systems. The proposal is similar to the more generic concept of epistemic logic: it encodes knowledge or perhaps more correctly, predictions about…

Quantum Physics · Physics 2024-01-10 Niklas Johansson , Felix Huber , Jan-Åke Larsson

We address a fundamental question concerning spatio-temporal database systems: ``What are exactly spatio-temporal queries?'' We define spatio-temporal queries to be computable mappings that are also generic, meaning that the result of a…

Databases · Computer Science 2016-08-31 Floris Geerts , Sofie Haesevoets , Bart Kuijpers

Integrity constraints in databases have been studied extensively since the 1980s, and they are considered essential to guarantee database integrity. In recent years, several authors have studied how the same notion can be adapted to…

Databases · Computer Science 2017-08-09 Luís Cruz-Filipe , Isabel Nunes , Peter Schneider-Kamp

We prove a general finite convergence theorem for "upward-guarded" fixpoint expressions over a well-quasi-ordered set. This has immediate applications in regular model checking of well-structured systems, where a main issue is the eventual…

Symbolic Computation · Computer Science 2012-03-19 C. Baier , N. Bertrand , Ph. Schnoebelen

We propose a new framework for discovering landmarks that automatically generalize across a domain. These generalized landmarks are learned from a set of solved instances and describe intermediate goals for planning problems where…

Artificial Intelligence · Computer Science 2025-09-01 Issa Hanou , Sebastijan Dumančić , Mathijs de Weerdt

We present a system of relational syllogistic, based on classical propositional logic, having primitives of the following form: Some A are R-related to some B; Some A are R-related to all B; All A are R-related to some B; All A are…

Logic in Computer Science · Computer Science 2015-03-19 Nikolay Ivanov , Dimiter Vakarelov

A general formalism is developed for constructing modified Hamiltonian dynamical systems which preserve a canonical equilibrium distribution by adding a time evolution equation for a single additional thermostat variable. When such systems…

Statistical Mechanics · Physics 2015-12-09 John D. Ramshaw

In domains with high knowledge distribution a natural objective is to create principle foundations for collaborative interactive learning environments. We present a first mathematical characterization of a collaborative learning group, a…

Artificial Intelligence · Computer Science 2020-08-26 Tom Hanika , Jens Zumbrägel

Symmetric informationally complete measurements (SICs) are elegant, celebrated and broadly useful discrete structures in Hilbert space. We introduce a more sophisticated discrete structure compounded by several SICs. A SIC-compound is…

Quantum Physics · Physics 2020-10-26 Armin Tavakoli , Ingemar Bengtsson , Nicolas Gisin , Joseph M. Renes

Fusions are a simple way of combining logics. For normal modal logics, fusions have been investigated in detail. In particular, it is known that, under certain conditions, decidability transfers from the component logics to their fusion.…

Artificial Intelligence · Computer Science 2011-06-10 F. Baader , C. Lutz , H. Sturm , F. Wolter

The study of Gaussian states has arisen to a privileged position in continuous variable quantum information in recent years. This is due to vehemently pursued experimental realisations and a magnificently elegant mathematical framework. In…

Quantum Physics · Physics 2014-03-17 Gerardo Adesso , Sammy Ragy , Antony R. Lee