Return to Colloquia & Seminar listing

### Generalized Permutohedra from Probabilistic Graphical Models

**Algebra & Discrete Mathematics**

Speaker: | Josephine Yu, Georgia Institute of Technology / MSRI |

Related Webpage: | http://people.math.gatech.edu/~jyu67/ |

Location: | 2112 MSB |

Start time: | Mon, Oct 16 2017, 4:15PM |

A graphical model encodes conditional independence relations among random variables. For an undirected graph these conditional independence relations are represented by a simple polytope known as the graph associahedron, which is a Minkowski sum of standard simplices. We prove that there are analogous polytopes for a much larger class of graphical models. We construct this polytope as a Minkowski sum of matroid polytopes. The motivation came from the problem of learning Bayesian networks from observational data. No background on graphical models will be assumed for the talk. Thisis a joint work with Fatemeh Mohammadi, Caroline Uhler, and Charles Wang.

notice the room change