JSS Research Series in Statistics

Conditional Independence and Linear Programming

Authors: Tanaka, Kentaro

  • First book devoted to the fusion between statistical causal inference and mathematical programming
  • Introduces the algebraic representations of conditional independence statements and their applications using linear programming methods
  • Includes a detailed explanation of how to implement the solution for the implication problem of conditional independence statements in R
see more benefits

Buy this book

eBook  
  • ISBN 978-4-431-55279-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
Softcover ca. $69.99
price for USA
  • Due: December 23, 2018
  • ISBN 978-4-431-55278-9
  • Free shipping for individuals worldwide
About this book

​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.

Buy this book

eBook  
  • ISBN 978-4-431-55279-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
Softcover ca. $69.99
price for USA
  • Due: December 23, 2018
  • ISBN 978-4-431-55278-9
  • Free shipping for individuals worldwide

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Conditional Independence and Linear Programming
Authors
Series Title
JSS Research Series in Statistics
Copyright
2019
Publisher
Springer Japan
Copyright Holder
The Author(s)
eBook ISBN
978-4-431-55279-6
Softcover ISBN
978-4-431-55278-9
Series ISSN
2364-0057
Edition Number
1
Number of Illustrations and Tables
20 b/w illustrations, 5 illustrations in colour
Topics