English
Related papers

Related papers: Conditional and unconditional information inequali…

200 papers

We study conditional linear information inequalities, i.e., linear inequalities for Shannon entropy that hold for distributions whose entropies meet some linear constraints. We prove that some conditional information inequalities cannot be…

Information Theory · Computer Science 2013-10-30 Tarik Kaced , Andrei Romashchenko

In this paper we investigate the notion of conditional independence and prove several information inequalities for conditionally independent random variables.

Information Theory · Computer Science 2007-07-13 Konstantin Makarychev , Yury Makarychev

An equational condition is a set of equations in an algebraic language, and an algebraic structure satisfies such a condition if it possesses terms that meet the required equations. We find a single nontrivial equational condition which is…

Logic · Mathematics 2017-10-18 Miroslav Olšák

In 1997, Z.Zhang and R.W.Yeung found the first example of a conditional information inequality in four variables that is not "Shannon-type". This linear inequality for entropies is called conditional (or constraint) since it holds only…

Information Theory · Computer Science 2011-09-27 Tarik Kaced , Andrei Romashchenko

A new seemingly weak axiomatic formulation of information algebras is given. It is shown how such information algebras can be embedded into set (information) algebras. In set algebras there is a natural relation of conditional independence…

Logic in Computer Science · Computer Science 2018-04-10 Juerg Kohlas

In this paper,we will give an easy example to satisfy that we can not conclude CDE' Inequality just from the CD Inequality.

Differential Geometry · Mathematics 2016-10-20 Yijin Gao

We establish the undecidability of conditional affine information inequalities, the undecidability of the conditional independence implication problem with a constraint that one random variable is binary, and the undecidability of the…

Information Theory · Computer Science 2022-02-11 Cheuk Ting Li

In this paper, we consider several types of information and methods of combination associated with incomplete probabilistic systems. We discriminate between 'a priori' and evidential information. The former one is a description of the whole…

Artificial Intelligence · Computer Science 2013-03-26 Jose E. Cano , Serafin Moral , Juan F. Verdegay-Lopez

We analyze selected iterated conditionals in the framework of conditional random quantities. We point out that it is instructive to examine Lewis's triviality result, which shows the conditions a conditional must satisfy for its probability…

Probability · Mathematics 2020-03-17 Giuseppe Sanfilippo , Angelo Gilio , David Over , Niki Pfeifer

The paper deals with conditional linear information inequalities valid for entropy functions induced by discrete random variables. Specifically, the so-called conditional Ingleton inequalities are in the center of interest: these are valid…

Information Theory · Computer Science 2022-03-16 Milan Studeny

We describe some examples of non abelian nilpotent Lie algebras which are not algebraic.

Algebraic Geometry · Mathematics 2018-02-06 Elisabeth Remm , Michel Goze

When evaluating causal influence from one time series to another in a multivariate dataset it is necessary to take into account the conditioning effect of the other variables. In the presence of many variables, and possibly of a reduced…

Data Analysis, Statistics and Probability · Physics 2012-03-26 Daniele Marinazzo , Mario Pellicoro , Sebastiano Stramaglia

We provide a very simple case showing that the weak form of the Heisenberg limit can be beaten while the prior information is improved without bias.

Quantum Physics · Physics 2017-03-16 Alfredo Luis

This work proposes an algebraic model for classical information theory. We first give an algebraic model of probability theory. Information theoretic constructs are based on this model. In addition to theoretical insights provided by our…

Information Theory · Computer Science 2010-06-03 Manas K Patra , Samuel L Braunstein

We review here some recent results by the authors, and various coauthors, on (weak,super) Poincar\'e inequalities, transportation-information inequalities or logarithmic Sobolev inequality via a quite simple and efficient technique:…

Probability · Mathematics 2010-01-13 Patrick Cattiaux , Arnaud Guillin

There are several versions of Bell's inequalities, proved in different contexts, using different sets of assumptions. The discussions of their experimental violation often disregard some required assumptions and use loose formulations of…

Quantum Physics · Physics 2009-11-07 Angel G. Valdenebro

We discuss the notions of mutual information and conditional information for noncomposite systems, classical and quantum; both the mutual information and the conditional information are associated with the presence of hidden correlations in…

Quantum Physics · Physics 2017-04-21 Margarita A. Man'ko

We deepen the study of conjoined and disjoined conditional events in the setting of coherence. These objects, differently from other approaches, are defined in the framework of conditional random quantities. We show that some well known…

Probability · Mathematics 2020-08-25 Angelo Gilio , Giuseppe Sanfilippo

Derivations of two Bell's inequalities are given in a form appropriate to the interpretation of experimental data for explicit determination of all the correlations. They are arithmetic identities independent of statistical reasoning and…

Quantum Physics · Physics 2009-11-07 Louis Sica

This article offers different proofs of ten inequalities from those already published. So that the readers can see for themselves, the tasks specified in the condition of the source and classical inequalities which used in previously…

General Mathematics · Mathematics 2014-12-18 Adilsultan Lepes
‹ Prev 1 2 3 10 Next ›