Neighborliness of marginal polytopes

Beitrage zur Algebra und Geometrie

Volumn 51, Issue 1, 2010, Pages 45-56

  Kahle, Thomas ^a  

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

Author keywords

Hierarchical models; Marginal polytopes; Markov bases

Indexed keywords

EID: 76849097430     PISSN: 01384821     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. 4ti2 team: 4ti2 - a software package for algebraic, geometric and combinatorial problems on linear spaces. Available at www.4ti2.de.
2. Ay, N.: An information-geometric approach to a theory of pragmatic structuring. Ann. Probab. 30 (2002), 416-436.
3. Ay, N.; Knauf, A.: Maximizing multi-information. Kybernetika 42 (2006), 517-538.
4. Develin, M.; Sullivant, S.: Markov bases of binary graph models. Ann. Comb. 7 (2003),441-466.
5. Diaconis, P.; Sturmfels, B.: Algebraic algorithms for sampling from conditional distributions. Ann. Stat. 26 (1998), 363-397.
6. Feldman, J.; Wainwright, M.; Karger, D. R.: Using linear programming to decode linear codes. IEEE Transactions on Information Theory 51(3) (2005), 954-972.
7. Fulton, W.: Introduction to toric varieties. Annals of Mathematical Studies, Princeton University Press, 1993.
8. Geiger, D.; Meek, C.; Sturmfels, B.: On the toric algebra of graphical models. Ann. Stat. 34(5) (2006), 1463-1492.
9. Hosten, S.; Sullivant, S.: Gröbner bases and polyhedral geometry of reducible and cyclic models. J. Comb. Theory, Series A 100(2) (2002), 277-301.
10. Kahle, T.; Ay, N.: Support sets of distributions with given interaction structure. Proceedings of the WUPES 2006, 2006.
11. Kahle, T.; Olbrich, E.; Jost, J.; Ay, N.: Complexity measures from interaction structures. Phys. Rev. E 79 (2009), 026201.
12. Kahle, T.; Wenzel, W.; Ay, N.: Hierarchical models, marginal polytopes, and linear codes. Kybernetika 45(2) (2009), 189-208.
13. De Loera, J. A.; Onn, S.: Markov bases of three-way tables are arbitrarily complicated. J. Symb. Comp. 41 (2006), 173-181.
14. Matúš, F.; Ay, N.: On maximization of the information divergence from an exponential family. Proceedings of the WUPES 2003, University of Economics, Prague, 2003, 199-204.
15. Pachter, L.; Sturmfels, B. (eds.): Algebraic statistics for computational biology. Cambridge University Press, 2005.
16. Pontrjagin, L. S.: Topological groups. Second edition, Gordon and Breach, New York, London, Paris 1966. cf. Oxford Univ. Press, London 1939
17. Rauh, J.; Kahle, T.: The Markov Bases Database. http://mbdb.mis.mpg.de.
18. Wainwright, M. J.; Jordan, M. I.: Variational inference in graphical models: The view from the marginal polytope. Allerton Conference on Communication, Control, and Computing, 2003.