English
Related papers

Related papers: Information Systems with Witnesses: The Function S…

200 papers

An information-theoretic development is given for the problem of compound Poisson approximation, which parallels earlier treatments for Gaussian and Poisson approximation. Let $P_{S_n}$ be the distribution of a sum $S_n=\Sumn Y_i$ of…

Probability · Mathematics 2019-06-05 A. D. Barbour , Oliver Johnson , Ioannis Kontoyiannis , Mokshay Madiman

We present an overview of some results about characterization of compactness in which the concept of approximation scheme has had a role. In particular, we present several results that were proved by the second author, jointly with Luther,…

Functional Analysis · Mathematics 2013-11-12 A. G. Aksoy , J. M. Almira

This paper presents an approach to formalizing and enforcing a class of use privacy properties in data-driven systems. In contrast to prior work, we focus on use restrictions on proxies (i.e. strong predictors) of protected information…

Cryptography and Security · Computer Science 2017-09-08 Anupam Datta , Matthew Fredrikson , Gihyuk Ko , Piotr Mardziel , Shayak Sen

In our previous arXiv papers ("The Information and the Matter", v1, v5; more systematically the informational conception is presented in the paper "The Information as Absolute", 2010) it was rigorously shown that Matter in our Universe -…

General Physics · Physics 2021-09-08 Sergey V. Shevchenko , Vladimir V. Tokarevsky

With a commutative unital quantale $L$ as the truth value table, this study focuses on the representations of $L$-domains by means of $L$-closure spaces. First, the notions of interpolative generalized $L$-closure spaces and directed closed…

General Topology · Mathematics 2024-06-26 Guojun Wu , Wei Yao , Qingguo Li

We introduce the category of information structures, whose objects are suitable diagrams of measurable sets that encode the possible outputs of a given family of observables and their mutual relationships of refinement; they serve as…

Information Theory · Computer Science 2021-11-09 Juan Pablo Vigneaux

Structured and decorated cospans are broadly applicable frameworks for building bicategories or double categories of open systems. We streamline and generalize these frameworks using central concepts of double category theory. We show that,…

Category Theory · Mathematics 2023-12-15 Evan Patterson

Model-based approaches bear great promise for decision making of agents interacting with the physical world. In the context of spatial environments, different types of problems such as localisation, mapping, navigation or autonomous…

Machine Learning · Statistics 2019-06-21 Atanas Mirchev , Baris Kayalibay , Maximilian Soelch , Patrick van der Smagt , Justin Bayer

We introduce a general operational characterization of information-preserving structures (IPS) -- encompassing noiseless subsystems, decoherence-free subspaces, pointer bases, and error-correcting codes -- by demonstrating that they are…

Quantum Physics · Physics 2009-11-13 Robin Blume-Kohout , Hui Khoon Ng , David Poulin , Lorenza Viola

In designing an intelligent system that must be able to explain its reasoning to a human user, or to provide generalizations that the human user finds reasonable, it may be useful to take into consideration psychological data on what types…

Artificial Intelligence · Computer Science 2013-04-15 James E. Corter , Mark A. Gluck

The subsystem compatibility problem, which concerns the question of whether a set of subsystem states are compatible with a state of the entire system, has received much study. Here we attack the problem from a new angle, utilising the…

Quantum Physics · Physics 2013-05-29 William Hall

This is the first paper of a series of two devoted to develop a practical method to describe the growth history of bound virialized objects in the gravitational instability scenario without resorting to $N$-body simulations. Here we present…

Astrophysics · Physics 2009-10-28 Alberto Manrique , Eduard Salvador-Sole

The concept of typed topological space is introduced, for which open sets in a topology on a finite set will be assigned types (from lattice). The neighborhood system of a point, the closure and the connectedness can be defined according to…

General Topology · Mathematics 2018-04-13 Wanjun Hu

In this paper, we propose the replacement of widely used models of geo-information systems with a new conception based on network proximity. Geo-information systems have attracted great attention and demonstrated big progress in recent…

Networking and Internet Architecture · Computer Science 2019-06-25 Dmitry Namiot , Manfred Sneps-Sneppe

Combined modeling and verification of dynamic systems and the data they operate on has gained momentum in AI and in several application domains. We investigate the expressive yet concise framework of data-aware dynamic systems (DDS),…

Logic in Computer Science · Computer Science 2022-03-16 Paolo Felli , Marco Montali , Sarah Winkler

(Pre)closure spaces are a generalization of topological spaces covering also the notion of neighbourhood in discrete structures, widely used to model and reason about spatial aspects of distributed systems. In this paper we introduce an…

Logic in Computer Science · Computer Science 2021-01-01 Davide Castelnovo , Marino Miculan

Recently, there has been growing interest in bicategorical models of programming languages, which are "proof-relevant" in the sense that they keep distinct account of execution traces leading to the same observable outcomes, while assigning…

Logic in Computer Science · Computer Science 2023-01-30 Pierre Clairambault , Simon Forest

This article combines the vocabulary of semiotics and category theory to provide a formal analysis of visualization. It shows how familiar processes of visualization fit the semiotic frameworks of both Saussure and Peirce, and extends these…

Logic in Computer Science · Computer Science 2013-11-21 Paul Vickers , Joe Faith , Nick Rossiter

Interval type-2 fuzzy logic systems (IT2 FLSs) have a wide range of applications due to their abilities to handle uncertainties compared to their type-1 counterparts. This paper discusses the representation of IT2 FLSs in closed…

Systems and Control · Computer Science 2018-03-20 Sherif M. Abuelenin , Rabab F. Abdel-Kader

An automated explanation facility for Bayesian conditioning aimed at improving user acceptance of probability-based decision support systems has been developed. The domain-independent facility is based on an information processing…

Artificial Intelligence · Computer Science 2013-04-11 Christopher Elsaesser