Hierarchical models, marginal polytopes, and linear codes

Kybernetika

Volumn 45, Issue 2, 2009, Pages 189-207

  Kahle, Thomas ^a   Wenzel, Walter ^b   Ay, Nihat ^a,c  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^b Fachhochschule Magdeburg   (Germany)

^c SANTA FE INSTITUTE   (United States)

Author keywords

0 1 polytopes; Exponential families; Hierarchical models; Linear codes

Indexed keywords

EID: 67650739285     PISSN: 00235954     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. N. Ay and A. Knauf: Maximizing multi-information. Kybernetika 42 (2006), 517-538.
2. S. Amari: Information geometry on hierarchy of probability distributions. IEEE Trans. Inform. Theory 47(2001), 1701-1711.
3. E. Gaianiello: Synthesis of boolean nets and time behaviour of a general mathematical neuron. Biol. Cybernet. 18 (1975), 111-117.
4. E. Caianiello: Neuronic equations revisited and completely solved. In: Brain Theory (G. Palm and A. Aertsen, eds.), Springer, Berlin 1986.
5. I. Csiszár: I-divergence geometry of probability distributions and minimization problems. Ann. Probab. 3 (1975), 146-158.
6. M. M. Deza and M. Laurent: Geometry of Cuts and Metrics. Algorithms and Combinatorics. Springer, Berlin 1997.
7. J. N. Darroch and T. P. Speed: Additive and multiplicative models and interactions. Ann. Statist. 11 (1983), 3, 724-738.
8. J. Feldman, M. Wainwright, and D. R. Karger: Using linear programming to decode linear codes. IEEE Trans. Inform. Theory 51 (2005), 3, 954-972.
9. H.-O. Georgii: Gibbs Measures and Phase Transitions (de Gruyter Studies in Mathematics 9). Walter de Gruyter, Berlin 1988.
10. E. Gawrilow and M. Joswig: polymake: a framework for analyzing convex polytopes. Polytopes-Combinatorics and Computation, pp. 43-47. Birkhäuser, Basel 2000.
11. S. Hoşten and S. Sullivant: Gröbner bases and polyhedral geometry of reducible and cyclic models. J. Combin. Theory Ser. A 100 (2002), 2, 277-301.
12. T. Kahle and N. Ay: Support sets of distributions with given interaction structure. In: Proc. WUPES 2006, 2006.
13. T. Kahle: Neighborliness of marginal polytopes. 2008. submitted, arXiv:0809.0786.
14. S. Kullback: Information Theory and Statistics. Dover, New York 1968.
15. S. L. Lauritzen: Graphical Models. (Oxford Statistical Science Series.) Oxford University Press, 1996.
16. J. H. van Lint: Introduction to Coding Theory. GTM. Third edition. Springer, Berlin 1999.
17. W. Wenzel: Regular simplices inscribed into the cube and exhibiting a group structure. J. Combin. Math. Combin. Comput. 59 (2006), 213-220.
18. G. Winkler: Image Analysis, Random Fields and Markov Chain Monte Carlo Methods. Second edition. Springer, Berlin 2003.
19. M. J. Wainwright and M. I. Jordan: Variational inference in graphical models: The view from the marginal polytope. In: Allerton Conference on Communication, Control, and Computing, 2003.
20. G. M. Ziegler: Lectures on Polytopes. GTM 142, Springer, Berlin 1994.
21. G.M. Ziegler: Lectures on 0/1 polytopes. In: Polytopes-Combinatorics and Computation (G. Kalai and G.M. Ziegler, eds.), pp. 1-41. Birkhäuser, Basel 2000.