Conditional Independence and Linear Programming

2021. Auflage 2024
ISBN: 978-4-431-55278-9
Verlag: Springer

Buch, Englisch, 46 Seiten, Format (B × H): 155 mm x 235 mm

Reihe: JSS Research Series in Statistics

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.

Zielgruppe

Research

Autoren/Hrsg.

Tanaka, Kentaro

Fachgebiete

• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Mathematik | Informatik Mathematik Stochastik Mathematische Statistik

Inhaltsverzeichnis

1. Introduction.- 2. Linear Programming.- 3. Conditional Independence.- 4. Concluding Remarks.