English
Related papers

Related papers: R.E. Axiomatization of Conditional Independence

200 papers

We continue the work on the relations between independence logic and the model-theoretic analysis of independence, generalizing the results of [15] and [16] to the framework of abstract independence relations for an arbitrary AEC. We give a…

Logic · Mathematics 2016-09-09 Gianluca Paolini

This paper presents a logical approach to nonmonotonic reasoning based on the notion of a nonmonotonic consequence relation. A conditional knowledge base, consisting of a set of conditional assertions of the type "if ... then ...",…

Artificial Intelligence · Computer Science 2007-05-23 Daniel Lehmann , Menachem Magidor

Two known results on the relationship between conditional and unconditional independence are obtained as a consequence of the main result of this paper, a theorem that uses independence of Markov kernels to obtain a minimal condition which…

Statistics Theory · Mathematics 2021-10-28 A. G. Nogales , P. Pérez

We show that any quantum information theory based on anticommuting operators must be supplemented by a superselection rule deeply rooted in relativity to establish a reasonable notion of entanglement. While quantum information may be…

Quantum Physics · Physics 2016-03-09 Nicolai Friis

Structural identifiability is an important property of parametric ODE models. When conducting an experiment and inferring the parameter value from the time-series data, we want to know if the value is globally, locally, or non-identifiable.…

Discrete Mathematics · Computer Science 2024-06-25 Natali Gogishvili

The implication problem for the class of embedded dependencies is undecidable. However, this does not imply lackness of a proof procedure as exemplified by the chase algorithm. In this paper we present a complete axiomatization of embedded…

Logic in Computer Science · Computer Science 2015-07-03 Miika Hannula

In this paper we present a method ofcomputing the posterior probability ofconditional independence of two or morecontinuous variables from data,examined at several resolutions. Ourapproach is motivated by theobservation that the appearance…

Artificial Intelligence · Computer Science 2013-01-14 Dimitris Margaritis , Sebastian Thrun

We study hidden-variable models from quantum mechanics, and their abstractions in purely probabilistic and relational frameworks, by means of logics of dependence and independence, based on team semantics. We show that common desirable…

Logic in Computer Science · Computer Science 2022-01-28 Rafael Albert , Erich Grädel

This paper shows that conditional independence reasoning can be applied to optimize epistemic model checking, in which one verifies that a model for a number of agents operating with imperfect information satisfies a formula expressed in a…

Logic in Computer Science · Computer Science 2017-07-28 Ron van der Meyden

A new characterization is given to describe implication bases of a closure system in terms of the system's quasi-closed sets. Using this characterization, it is possible to show that groups of implications corresponding to distinct…

Logic · Mathematics 2023-05-30 Todd Bichoupan

For years, independence has been considered as an important concept in many disciplines. Nevertheless, we present the first research that investigates the discovery problem of independence in data. In its arguably simplest form,…

Databases · Computer Science 2021-01-08 Miika Hannula , Bor-Kuan Song , Sebastian Link

This note provides additional interpretation for the counterfactual outcome distribution and corresponding unconditional quantile "effects" defined and estimated by Firpo, Fortin, and Lemieux (2009) and Chernozhukov, Fern\'andez-Val, and…

Econometrics · Economics 2021-10-07 David M. Kaplan

Measurement Independence is an assumption used in foundational arguments since the EPR thought experiment in 1935, and assumed in a majority of hidden variable models of QM. In this thesis we review the crucial role of this assumption in…

Quantum Physics · Physics 2017-05-09 Indrajit Sen

Conditional differential entropy provides an intuitive measure for relatively ranking time-series complexity by quantifying uncertainty in future observations given past context. However, its direct computation for high-dimensional…

Signal Processing · Electrical Eng. & Systems 2025-10-24 Jacob Ayers , Richard Hahnloser , Julia Ulrich , Lothar Sebastian Krapp , Remo Nitschke , Sabine Stoll , Balthasar Bickel , Reinhard Furrer

In this article we provide a substantial discussion on the statistical concept of conditional independence, which is not routinely mentioned in most elementary statistics and mathematical statistics textbooks. Under the assumption of…

Other Statistics · Statistics 2020-03-10 Jun Hu , Xianggui Qu

The study of causality or causal inference - how much a given treatment causally affects a given outcome in a population - goes way beyond correlation or association analysis of variables, and is critical in making sound data driven…

Databases · Computer Science 2017-08-09 Sudeepa Roy , Babak Salimi

Possibilistic conditional independence is investigated: we propose a definition of this notion similar to the one used in probability theory. The links between independence and non-interactivity are investigated, and properties of these…

Artificial Intelligence · Computer Science 2013-02-28 Pascale Fonck

Dependencies have played a significant role in database design for many years. They have also been shown to be useful in query optimization. In this paper, we discuss dependencies between lexicographically ordered sets of tuples. We…

Databases · Computer Science 2012-08-02 Jaroslaw Szlichta , Parke Godfrey , Jarek Gryz

A dependent theory is a (first order complete theory) T which does not have the independence property. A main result here is: if we expand a model of T by the traces on it of sets definable in a bigger model then we preserve its being…

Logic · Mathematics 2013-02-20 Saharon Shelah

Investigation of the reversibility of the directional hierarchy in the interdependency among the notions of conditional independence, conditional mean independence, and zero conditional covariance, for two random variables X and Y given a…

Statistics Theory · Mathematics 2017-10-24 Rajeshwari Majumdar
‹ Prev 1 3 4 5 6 7 10 Next ›