#### Milan Studený (Czech Academy of Sciences)

## The idea of ILP learning decomposable models: chordal graph polytope

**Programm / Abstract:**

The integer linear programming approach to structural learning graphical models is based on the idea to represent them by means of special vectors, whose components are integers. In the context of learning decomposable models, we propose to represent them by special zero-one vectors, named characteristic imsets (of the corresponding Bayesian network model) [1]. This idea leads to the study of a special polytope, deﬁned as the convex hull of all characteristic imsets for chordal graphs we name the chordal graph polytope [2]. The talk will be devoted to the attempts to characterize theoretically all facet-deﬁning inequalities for this polytope in order to utilize that in ILP-based procedures for learning decomposable models.
The talk is based on joint research with James Cussens from York University, UK.

**Zeit:**

am Donnerstag den 16. November 2017 um 10:00

**Ort:**

MPI für Mathematik in den Naturwissenschaften Leipzig

Inselstr. 22

04103 Leipzig

E1 05 (Leibniz-Saal) 1. Etage

*eingetragen von Saskia Gutzschebauch(Saskia.Gutzschebauch@mis.mpg.de, 0341 9959 50)*

zurück zum Kalender Mathematics Calendar of the AMS