Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Generalized Permutohedra from Probabilistic Graphical Models

Algebra & Discrete Mathematics

Speaker: Josephine Yu, Georgia Institute of Technology / MSRI
Related Webpage:
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