Currently displaying 1 – 8 of 8

Showing per page

Order by Relevance | Title | Year of publication

On solution sets of information inequalities

Nihat AyWalter Wenzel — 2012


We investigate solution sets of a special kind of linear inequality systems. In particular, we derive characterizations of these sets in terms of minimal solution sets. The studied inequalities emerge as information inequalities in the context of Bayesian networks. This allows to deduce structural properties of Bayesian networks, which is important within causal inference.

Hierarchical models, marginal polytopes, and linear codes

Thomas KahleWalter WenzelNihat Ay — 2009


In this paper, we explore a connection between binary hierarchical models, their marginal polytopes, and codeword polytopes, the convex hulls of linear codes. The class of linear codes that are realizable by hierarchical models is determined. We classify all full dimensional polytopes with the property that their vertices form a linear code and give an algorithm that determines them.

Page 1

Download Results (CSV)