Title:Data-Discriminants of Likelihood Equations

Abstract:Maximum likelihood estimation (MLE) is a fundamental computational problem in statistics. The problem is to maximize the likelihood function with respect to given data on a statistical model. An algebraic approach to this problem is to solve a very structured parameterized polynomial system called likelihood equations. For general choices of data, the number of complex solutions to the likelihood equations is finite and called the ML-degree of the model.
The only solutions of the likelihood equations that are statistically meaningful are the positive solutions. However, the number of real/positive solutions is not characterized by the ML-degree. In order to classify the data according to the number of real/positive solutions, we define the data-discriminant (DD) for the likelihood equations. We develop an algebraic probability 1 algorithm for computing DDs. Experimental results show that, for the benchmarks we have tried, the algebraic probability 1 algorithm is more efficient than the standard elimination algorithm. Based on the computational results, we propose the real root classification conjecture for the 3 by 3 symmetric matrix model.