Algebraic geometry of discrete interventional models

by   Eliana Duarte, et al.

We investigate the algebra and geometry of general interventions in discrete DAG models. To this end, we develop the formalism to study these models as subvarieties of multiprojective space and introduce a theory for modeling soft interventions in the more general family of staged tree models. We then consider the problem of finding their defining equations, and we derive a combinatorial criterion for identifying interventional staged tree models for which the defining ideal is toric. This criterion, when combined with a new characterization of decomposable DAG models in terms of their associated staged trees, specializes to a graphical criterion in the case of discrete interventional DAG models.



page 1

page 2

page 3

page 4


Gröbner bases for staged trees

In this article we consider the problem of finding generators of the tor...

Representation and Learning of Context-Specific Causal Models with Observational and Interventional Data

We consider the problem of representation and learning of causal models ...

A new characterization of discrete decomposable models

Decomposable graphical models, also known as perfect DAG models, play a ...

Identifying Optimal Sequential Decisions

We consider conditions that allow us to find an optimal strategy for seq...

Equations defining probability tree models

Coloured probability tree models are statistical models coding condition...

Combinatorial Resultants in the Algebraic Rigidity Matroid

Motivated by a rigidity-theoretic perspective on the Localization Proble...

A new criterion for ℳ, 𝒩-adhesivity, with an application to hierarchical graphs

Adhesive categories provide an abstract framework for the algebraic appr...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.