English
Related papers

Related papers: Conditional and unconditional information inequali…

200 papers

In this short note we provide an analytical formula for the conditional covariance matrices of the elliptically distributed random vectors, when the conditioning is based on the values of any linear combination of the marginal random…

Probability · Mathematics 2017-03-06 Piotr Jaworski , Marcin Pitera

Symmetry properties of PDE's are considered within a systematic and unifying scheme: particular attention is devoted to the notion of conditional symmetry, leading to the distinction and a precise characterization of the notions of ``true''…

Mathematical Physics · Physics 2009-11-11 G. Cicogna , M. Laino

In this work we generalize standard Decision Theory by assuming that two outcomes can also be incomparable. Two motivating scenarios show how incomparability may be helpful to represent those situations where, due to lack of information,…

Computer Science and Game Theory · Computer Science 2014-04-04 Piero A. Bonatti , Marco Faella , Luigi Sauro

We prove some extensions of Andrews inequality.

Differential Geometry · Mathematics 2020-11-02 Hao Fang , Biao Ma , Wei Wei

We initiate an investigation how the fundamental concept of independence can be represented effectively in the presence of incomplete information in relational databases. The concepts of possible and certain independence are proposed, and…

Databases · Computer Science 2025-10-10 Miika Hannula , Minna Hirvonen , Juha Kontinen , Sebastian Link

In this paper, we point out that the definition of weak tracial approximation can be improved and strengthened. An example of weak tracial approximation is also provided.

Operator Algebras · Mathematics 2022-09-27 Xiaochun Fang , Junqi Yang

In this paper, a lower bound of quantum conditional mutual information is obtained by employing the Peierls-Bogoliubov inequality and Golden Thompson inequality. Comparison with the bounds obtained by other researchers indicates that our…

Quantum Physics · Physics 2014-10-01 Lin Zhang , Junde Wu

Given a pair of predictor variables and a response variable, how much information do the predictors have about the response, and how is this information distributed between unique, redundant, and synergistic components? Recent work has…

Information Theory · Computer Science 2018-10-29 Pradeep Kr. Banerjee , Johannes Rauh , Guido Montúfar

Many numerical problems with input $x$ and output $y$ can be formulated as a system of equations $F(x, y) = 0$ where the goal is to solve for $y$. The condition number measures the change of $y$ for small perturbations to $x$. From this…

Numerical Analysis · Mathematics 2026-01-27 Nick Dewaele , Nick Vannieuwenhoven

The information causality principle is a generalisation of the no-signalling principle which implies some of the known restrictions on quantum correlations. But despite its clear physical motivation, information causality is formulated in…

Quantum Physics · Physics 2013-05-29 Sabri W. Al-Safi , Anthony J. Short

In this paper we provide a theoretical analysis of counterfactual invariance. We present a variety of existing definitions, study how they relate to each other and what their graphical implications are. We then turn to the current major…

Machine Learning · Computer Science 2023-07-18 Jake Fawkes , Robin J. Evans

This paper presents and discusses several methods for reasoning from inconsistent knowledge bases. A so-called argumentative-consequence relation taking into account the existence of consistent arguments in favor of a conclusion and the…

Artificial Intelligence · Computer Science 2013-03-08 Salem Benferhat , Didier Dubois , Henri Prade

A `quantum inequality' (a conjectured relation between the energy density of a free quantum field and the time during which this density is observed) has recently been used to rule out some of the macroscopic wormholes and warp drives. I…

General Relativity and Quantum Cosmology · Physics 2007-05-23 S. Krasnikov

The paper describes several applications of information inequalities to problems in database theory. The problems discussed include: upper bounds of a query's output, worst-case optimal join algorithms, the query domination problem, and the…

Databases · Computer Science 2024-06-06 Dan Suciu

The outcome of a weak quantum measurement conditioned to a subsequent postselection (a weak value protocol) can assume peculiar values. These results cannot be explained in terms of conditional probabilistic outcomes of projective…

Quantum Physics · Physics 2016-05-31 Alessandro Romito , Andrew N. Jordan , Yakir Aharonov , Yuval Gefen

We consider a hypothesis testing problem where a part of data cannot be observed. Our helper observes the missed data and can send us a limited amount of information about them. What kind of this limited information will allow us to make…

Information Theory · Computer Science 2020-09-08 Marat V. Burnashev

Hidden variable graphical models can sometimes imply constraints on the observable distribution that are more complex than simple conditional independence relations. These observable constraints can falsify assumptions of the model that…

Methodology · Statistics 2026-05-12 Michael C. Sachs , Erin E. Gabriel , Robin J. Evans , Arvid Sjölander

We present a sufficient condition that a pseudointegrable system has weak mixing property. The result is derived from Veech's weak mixing theorem for interval exhange [Veech, W.A. Amer.J.Math. {\bf 106}, 1331 (1984)]. We also present an…

Dynamical Systems · Mathematics 2007-05-23 Minoru Ogawa

In this paper, we highlight a profound difference between conditional statements in mathematical logic and natural languages. This difference exists even when the conditional statements are used in mathematical theorems.

Logic in Computer Science · Computer Science 2022-08-02 Kamaledin Ghiasi-Shirazi

In this note, we find a new inequality involving primes and deduce several Bonse-type inequalities.

General Mathematics · Mathematics 2009-08-21 Shaohua Zhang
‹ Prev 1 8 9 10 Next ›