Skip to main content
SpringerLink
Log in

Open Problems in Algebraic Statistics

  • Chapter
  • First Online:
Emerging Applications of Algebraic Geometry

Part of the book series: The IMA Volumes in Mathematics and its Applications ((IMA,volume 149))

Abstract

Algebraic statistics is concerned with the study of probabilistic models and techniques for statistical inference using methods from algebra and geometry. This article presents a list of open mathematical problems in this emerging field, with main emphasis on graphical models with hidden variables, maximum likelihood estimation, and multivariate Gaussian distributions. These are notes from a lecture presented at the IMA in Minneapolis during the 2006/07 program on Applications of Algebraic Geometry.

AMS(MOS) subject classifications13PIO, 14Q15, 62H17, 65C60.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. ALLMAN, Determine the ideal defining Sec4(1P3 x 1P3 x JP3). Phylogenetic explanation of an Open Problem at WWW.dms.uaf.edu/rveallman/salmonPrize.pdf.

  2. E. ALLMAN AND J. RHODES, Phylogenetic ideals and varieties for the general Markov model, Advances in Applied Mathematics, to appear.

    Google Scholar 

  3. E. ALLMAN AND J. RHODES, Phylogenetics, in R. Laubenbacher (ed.): Modeling and Simulation of Biological Networks, Proceedings of Symposia in Applied Mathematics, American Mathematical Society, 2007, pp. 1-31.

    Google Scholar 

  4. D. BRODY AND J. HUGHSTON, Geometric quantum mechanics, J. Geom, Phys. 38 (2001), 1953.

    Google Scholar 

  5. L. CATALANo-JOHNSON, The homogeneous ideals of higher secant varieties, Journal of Pure and Applied Algebra 158 (2001), 123~129.

    Google Scholar 

  6. F. CATANESE, S. HO§TEN, A. KHETAN, AND B. STURMFELS, The maximum likelihood degree, American Journal of Mathematics 128 (2006), 671--697.

    Google Scholar 

  7. M. DRTON, B. STURMFELS, AND S. SULLIVANT, Algebraic factor analysis: tetrads, pentads and beyond, Probability Theory and Related Fields 138 (2007), 463-493

    Google Scholar 

  8. M. DRTON AND S. SULLIVANT, Algebraic statistical models, Statistica Sinica 17 (2007), 1273-1297.

    Google Scholar 

  9. S. FIENBERG, P. HERSH, A. RINALDO, AND Y. ZHOU, Maximum likelihood estimation in latent class models for contingency table data, preprint, arXiv: 0709.3535.

    Google Scholar 

  10. W. FULTON AND J. HARRIS, Representation Theory. A First Course, Graduate Texts in Mathematics, 129, Springer-Verlag, 1991.

    Google Scholar 

  11. L. GARCIA, M. STILLMAN, AND B. STURMFELS, Algebraic geometry of Bayesian networks, Journal of Symbolic Computation 39 (2005), 331-355.

    Google Scholar 

  12. [12J D. GEIGER, C. MEEK, AND B. STURMFELS, On the toric algebra of graphical models, Annals of Statistics 34 (2006), 1463-1492

    Google Scholar 

  13. G.-M. GREUEL, G. PFISTER, AND H. SCHONEMANN, Singular 3.0. A Computer Algebra System for Polynomial Computations, Centre for Computer Algebra, University of Kaiserslautern, http://wvw.singular.uni-kl.de. 2005.

  14. H. HEYDARI, General pure multipartite entangled states and the Segre variety, J. Phys. A: Math. Gen. 39 (2006), 9839-9844

    Google Scholar 

  15. O. HOLTZ AND B. STURMFELS, Hyperdeterminantal relations among symmetric principal minors, Journal of Algebra 316 (2007), 634--048.

    Google Scholar 

  16. S. HO~TEN, A. KHETAN, AND B. STURMFELS, Solving the likelihood equations, Foundations of Computational Mathematics 5 (2005), 389-407.

    Google Scholar 

  17. J.M. LANDSBERG AND L. MANIVEL, On the ideals of secant varieties of Segre varieties, Foundations of Computational Mathematics 4 (2004), 397-422.

    Google Scholar 

  18. J. M. LANDSBERG AND L. MANIVEL, Generalizations of Strassen's equations for secant varieties of Segre varieties. Communications in Algebra, to appear.

    Google Scholar 

  19. J. M. LANDSBERG AND J. WEYMAN, On the ideals and singularities of secant varieties of Segre varieties, Bulletin of the London Math. Soc. 39 (2007), 685---697.

    Google Scholar 

  20. R. LNEN1CKA AND F. MATUS, On Gaussian conditional independence structures, Kybernetika 43 (2007), 327-342.

    Google Scholar 

  21. F. MATUS, Conditional independences among four random variables III: Final conclusion Combinaiorics, Probability and Computing 8 (1999), 269-276.

    Google Scholar 

  22. F. MATUS, Conditional independences in Gaussian vectors and rings of polynomials. Proceedings of well 2002 (eds. G. Kern-Isberner, W. Rdder, and F. Kulmann) LNAI 3301, Springer-Verlag, Berlin, 152-161, 2005.

    Google Scholar 

  23. J. MORTON, L. PACHTER, A. SH1U, B. STURMFELS, AND O. WIENAND, Convex rank tests and semigraphoids, preprint, ArXiv: math. CO/0702564.

    Google Scholar 

  24. L. PACHTER AND B. STURMFELS, Alqebraic Statistics for Computational Biology, Cambridge University Press, 2005.

    Google Scholar 

  25. G. PISTONE, E. R1CCOMAGNO, AND H. WYNN, Algebraic Statistics: Computational Commutative Algebra in Statistics, Chapman & Hall/CRC, 2000.

    Google Scholar 

  26. P. SIMECEK, Classes of Gaussians, discrete and binary representable independence models that have no finite characterization, Proceedings of Prague Stochastics 2006, pp. 622-632.

    Google Scholar 

  27. B. STURMFELS, Solving Systems of Polynomial Equations, GBMS Regional Conference Series in Mathematics, Vol. 97, Amer. Math. Society, Providence, 2002.

    Google Scholar 

  28. S. SULL1VANT, Gaussian conditional independence relations have no finite complete characterization, preprint, ArXiv: 0704. 2847, 2007.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California, Berkeley, CA, 94720, USA

    Bernd Sturmfels

Authors
  1. Bernd Sturmfels
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bernd Sturmfels .

Editor information

Editors and Affiliations

  1. College of Letters & Science, Dept. Mathematics, University of California, Santa Barbara, Santa Barbara, 93106, California, USA

    Mihai Putinar

  2. Department of Mathematics Harvard University, Cambridge, 02138, U.S.A.

    Seth Sullivant

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Sturmfels, B. (2009). Open Problems in Algebraic Statistics. In: Putinar, M., Sullivant, S. (eds) Emerging Applications of Algebraic Geometry. The IMA Volumes in Mathematics and its Applications, vol 149. Springer, New York, NY. https://doi.org/10.1007/978-0-387-09686-5_10

Download citation

Publish with us

Policies and ethics

Search

Navigation