Paper Info
Title
Saturated Conditional Independence With Fixed And Undetermined Sets Of Incomplete Random Variables
Abstract
The implication problem for saturated conditional independence statements is studied in the presence of fixed and undetermined sets of incomplete random variables. Here, random variables are termed incomplete since they admit missing data. Two different notions of implication arise. In the classic notion of V-implication, a statement is implied jointly by a set of statements and a fixed set V of random variables. In the alternative notion of pure implication, a statement is implied by a given set of statements alone, leaving the set of random variables undetermined. A first axiomatization for V-implication is established that distinguishes purely implied from V-implied statements. Axiomatic, algorithmic and logical characterizations of pure implication are established. Pure implication appeals to applications in which the existence of random variables is uncertain, for example, when independence statements are integrated from different sources, when random variables are unknown or shall remain hidden.
Year
Venue
Field
2014
UNCERTAINTY IN ARTIFICIAL INTELLIGENCE
Discrete mathematics,Mathematical optimization,Random variable,Mathematical economics,Axiom,Conditional independence,Missing data,Mathematics
DocType
Citations 
PageRank 
Conference
3
0.37
References 
Authors
10
2
Name
Order
Citations
PageRank
Henning Koehler116716.06
Sebastian Link218512.50