Conditional Independence and Linear Programming
Conditional Independence and Linear Programming
Click to enlarge
Author(s): Tanaka, Kentaro
ISBN No.: 9784431552789
Pages: iv, 46
Year: 202403
Format: Trade Paper
Price: $ 96.59
Dispatch delay: Dispatched between 7 to 15 days
Status: Available (Forthcoming)

​This book is the first to be devoted to the fusion between statistical causal inference and mathematical programming. The main purpose of the book is to provide the algorithms for solving the implication problem of conditional independence statements by using a computer. The concept of conditional independence is very much tied to the factorization of graphical models; hence it is very important to know the rules of conditional independence. Beginning with a brief introduction to linear programming, the book introduces the algebraic representations of conditional independence statements and their applications using linear programming methods. Through simple examples, it is shown that there are at least two different types of linear programming formulations for the implication problem. The first one is based on the concept of supermodular functions. Another is based on the fact that unnecessary information about the factorization of the probability distribution can be removed. This book also provides a detailed explanation of how to implement the solutions for the implication problem of conditional independence statements in R.



To be able to view the table of contents for this publication then please subscribe by clicking the button below...
To be able to view the full description for this publication then please subscribe by clicking the button below...