• Corpus ID: 811964

# Hierarchical Models, Marginal Polytopes, and Linear Codes

```@article{Kahle2009HierarchicalMM,
title={Hierarchical Models, Marginal Polytopes, and Linear Codes},
author={Thomas Kahle and Walter Wenzel and Nihat Ay},
journal={Kybernetika},
year={2009},
volume={45},
pages={189-207}
}```
• Published 1 April 2008
• Computer Science
• Kybernetika
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.
11 Citations
Permutation Polytopes of Cyclic Groups
• Mathematics
• 2011
We investigate the combinatorics and geometry of permutation polytopes associated to cyclic permutation groups, i.e., the convex hulls of cyclic groups of permutation matrices. We give formulas for
Neighborliness of Marginal Polytopes
A neighborliness property of marginal polytopes of hierar- chical models, depending on the cardinality of the smallest non-face of the underlying simplicial complex, is shown. The case of binary
Mixture decompositions of exponential families - using a decomposition of their sample spaces
An approach based on coverings and packings of the face lattice of the corresponding convex support polytopes and results from coding theory is proposed and shown that \$m=q^{N-1}\$ is the smallest number for which any distribution of \$N\$-ary variables can be written as mixture of \$m\$ independent \$q\$-ARY variables.
Dimension of Marginals of Kronecker Product Models; Geometry of hidden-visible products of exponential families
• Mathematics
• 2015
A Kronecker product model is the set of visible marginal probability distributions of an exponential family whose sufficient statistics matrix factorizes as a Kronecker product of two matrices, one
Dimension of Marginals of Kronecker Product Models
• Mathematics
SIAM J. Appl. Algebra Geom.
• 2017
It is proved that the binary restricted Boltzmann machine always has the expected dimension, equal to the minimum of the number of natural parameters and the dimension of the ambient probability simplex.
When Does a Mixture of Products Contain a Product of Mixtures?
• Computer Science
SIAM J. Discret. Math.
• 2015
It is shown that a mixture of products requiring an exponentially larger number of parameters is needed to represent the probability distributions which can be obtained as products of mixtures.
Spectral Hypergraph Partitioning and Relative Entropy
This thesis is about the information-theoretic difference between hypergraphs and undirected graphs, which arises in spectral bisections of these objects. We also investigate the effect of general
Maximizing the Divergence from a Hierarchical Model of Quantum States
• Computer Science
Open Syst. Inf. Dyn.
• 2015
This work studies many-party correlations quantified in terms of the Umegaki relative entropy (divergence) from a Gibbs family known as a hierarchical model and discusses global maximizers of the mutual information of separable qubit states.