Bounding the maximum likelihood degree

  title={Bounding the maximum likelihood degree},
  author={Nero Budur and Botong Wang},
  journal={arXiv: Algebraic Geometry},
Maximum likelihood estimation is a fundamental computational problem in statistics. In this note, we give a bound for the maximum likelihood degree of algebraic statistical models for discrete data. As usual, such models are identified with special very affine varieties. Using earlier work of Franecki and Kapranov, we prove that the maximum likelihood degree is always less or equal to the signed intersection-cohomology Euler characteristic. We construct counterexamples to a bound in terms of… 
The maximum likelihood degree of rank 2 matrices via Euler characteristics
This paper uses Euler characteristics to prove an outstanding conjecture by Hauenstein, the first author, and Sturmfels; it is shown how these techniques give a recursive expression for the ML degree of m by n rank 2 matrices.
The Maximum Likelihood Degree of Mixtures of Independence Models
Euler characteristics are used to prove an outstanding conjecture by Hauenstein, the first author, and Sturmfels; recursions and closed form expressions are given for the ML degree of mixtures of independence models.
Maximum Likelihood Estimation from a Tropical and a Bernstein--Sato Perspective
In this article, we investigate Maximum Likelihood Estimation with tools from Tropical Geometry and Bernstein--Sato theory. We investigate the critical points of very affine varieties and study their
Maximum likelihood degree of Fermat hypersurfaces via Euler characteristics
Maximum likelihood degree of a projective variety is the number of critical points of a general likelihood function. In this note, we compute the Maximum likelihood degree of Fermat hypersurfaces. We


The maximum likelihood degree
Maximum likelihood estimation in statistics leads to the problem of maximizing a product of powers of polynomials. We study the algebraic degree of the critical equations of this optimization
The maximum likelihood degree of a very affine variety
  • June Huh
  • Mathematics
    Compositio Mathematica
  • 2013
Abstract We show that the maximum likelihood degree of a smooth very affine variety is equal to the signed topological Euler characteristic. This generalizes Orlik and Terao’s solution to Varchenko’s
Likelihood Geometry
We study the critical points of monomial functions over an algebraic subset of the probability simplex. The number of critical points on the Zariski closure is a topological invariant of that
The signed Euler characteristic of very affine varieties
A conjecture of J. Huh and B. Sturmfels predicts that the sign of the Euler characteristic of a complex very affine variety depends only on the parity of the dimension. The conjecture is true for
The Gauss map and a noncompact Riemann-Roch formula for constructible sheaves on semiabelian varieties
For an irreducible subvariety Z in an algebraic group G we define a nonnegative integer gdeg(Z) as the degree, in a certain sense, of the Gauss map of Z. It can be regarded as a substitution for the
Combinatorial Algebraic Geometry
Combinatorics and Algebraic Geometry have classically enjoyed a fruitful interplay. The aim of this series of lectures is to introduce recent development in this research area. The topics involve
Caractérisation des D-modules hypergéométriques irréductibles sur le tore, II
On demontre une caracterisation des D-modules hypergeometriques irreductibles sur le tore (G m ) p due a Katz quand p=1
  • 1964
Sheaves on Manifolds