# Equivalence Classes of Staged Trees

arXiv: https://arxiv.org/abs/1512.00209 · HTML: https://mlsanity.com/paper/1512.00209/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 1 Dec 2015.

## Built on by (most cited first, 2 of 2)

- [Context-Specific Causal Discovery for Categorical Data Using Staged Trees](https://mlsanity.com/paper/2106.04416/) (2021)
- [Structural Learning of Simple Staged Trees](https://mlsanity.com/paper/2203.04390/) (2022)

## Abstract (arXiv)

In this paper we give a complete characterization of the statistical equivalence classes of CEGs and of staged trees. We are able to show that all graphical representations of the same model share a common polynomial description. Then, simple transformations on that polynomial enable us to traverse the corresponding class of graphs. We illustrate our results with a real analysis of the implicit dependence relationships within a previously studied dataset.