Markov Equivalence of Max-Linear Bayesian Networks

by   Carlos Améndola, et al.
The University of Texas at Austin
NC State University
Technische Universität München

Max-linear Bayesian networks have emerged as highly applicable models for causal inference via extreme value data. However, conditional independence (CI) for max-linear Bayesian networks behaves differently than for classical Gaussian Bayesian networks. We establish the parallel between the two theories via tropicalization, and establish the surprising result that the Markov equivalence classes for max-linear Bayesian networks coincide with the ones obtained by regular CI. Our paper opens up many problems at the intersection of extreme value statistics, causal inference and tropical geometry.


page 1

page 2

page 3

page 4


The tropical geometry of causal inference for extremes

Extreme value statistics is the max analogue of classical statistics, wh...

Conditional Independence in Max-linear Bayesian Networks

Motivated by extreme value theory, max-linear Bayesian networks have bee...

Discrete Max-Linear Bayesian Networks

Discrete max-linear Bayesian networks are directed graphical models spec...

Inferring latent structures via information inequalities

One of the goals of probabilistic inference is to decide whether an empi...

Multiplicative Factorization of Noisy-Max

The noisy-or and its generalization noisy-max have been utilized to redu...

Bayesian/Graphoid intersection property for factorisation models

We remark that the Graphoid intersection property, also called intersect...

Bayesian Networks for Max-linear Models

We study Bayesian networks based on max-linear structural equations as i...

Please sign up or login with your details

Forgot password? Click here to reset