Polyhedral conditions for the nonexistence of the MLE for hierarchical log-linear models

Journal of Symbolic Computation

Volumn 41, Issue 2, 2006, Pages 222-233

  Eriksson, Nicholas ^a   Fienberg, Stephen E ^b   Rinaldo, Alessandro ^b   Sullivant, Seth ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Collapsing; Marginal cone; Maximum likelihood estimate (MLE); Tree width

Indexed keywords

EID: 29744460109     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jsc.2005.04.003     Document Type: Article

References (13)

1. Y.M.M. Bishop S.E. Fienberg P.W. Holland Discrete Multivariate Analysis 1975 MIT Press Cambridge, MA
2. M.M. Deza M. Laurent Geometry of Cuts and Metrics 1997 Springer Verlag Berlin
3. S.E. Fienberg Quasi-independence and maximum likelihood estimation in incomplete contingency tables J. Amer. Statist. Assoc. 65 332 1970 1610-1616
4. E., Gawrilow M. Joswig Polymake: A framework for analyzing convex polytopes In: G. Kalai G.M. Ziegler (Eds.), Polytopes - Combinatorics and Computation 2000 Birkhäuser 43-74
5. D. Geiger C. Meek B. Sturmfels On the toric algebra of graphical models, Microsoft Research 2002 Manuscript available at http://www.research.microsoft.com
6. S. Haberman The Analysis of Frequency Data 1974 University of Chicago Press Chicago
7. Jordan, M., Wainwright, M., 2003. Graphical models, exponential families and variational inference. Technical Report 649, Department of Statistics, University of California, Berkeley
8. K.J. Koehler Goodness-of-fit tests for log-linear models in sparse contingency tables J. Amer. Statist. Assoc. 81 394 1986 483-493
9. S.F. Lauritzen Graphical Models 1996 Oxford University Press New York
10. F. Santos B. Sturmfels Higher Lawrence configurations J. Combin. Theory Ser. A 103 2003 151-164
11. A. Schrijver Theory of Integer and Linear Programming 1998 John Wiley & Sons New York
12. M. Vlach Conditions for the existence of solutions of the three-dimensional planar transportation problem Discrete Appl. Math. 13 1986 61-78
13. G. Ziegler 1998 Lectures on Polytopes GTM 152 Springer-Verlag New York