English
Related papers

Related papers: On the maximum likelihood degree for Gaussian grap…

200 papers

In this article, we compute the precise value of the maximum likelihood degree of the Gaussian graphical model of a cycle, confirming a conjecture due to Drton, Sturmfels and Sullivant.

Algebraic Geometry · Mathematics 2025-03-05 Rodica Andreea Dinu , Martin Vodička

We study maximum likelihood estimation in Gaussian graphical models from a geometric point of view. An algebraic elimination criterion allows us to find exact lower bounds on the number of observations needed to ensure that the maximum…

Statistics Theory · Mathematics 2012-05-30 Caroline Uhler

The maximum likelihood threshold of a graph is the smallest number of data points that guarantees that maximum likelihood estimates exist almost surely in the Gaussian graphical model associated to the graph. We show that this graph…

Combinatorics · Mathematics 2015-09-17 Elizabeth Gross , Seth Sullivant

The maximum likelihood threshold (MLT) of a graph $G$ is the minimum number of samples to almost surely guarantee existence of the maximum likelihood estimate in the corresponding Gaussian graphical model. Recently a new characterization of…

The maximum likelihood threshold (MLT) of a graph $G$ is the minimum number of samples to almost surely guarantee existence of the maximum likelihood estimate in the corresponding Gaussian graphical model. We give a new characterization of…

The minimum number of observations such that the maximum likelihood estimator in a Gaussian graphical model exists with probability one is called the maximum likelihood threshold of the underlying graph G. The natural algebraic relaxation…

Combinatorics · Mathematics 2017-05-24 Grigoriy Blekherman , Rainer Sinn

We study multivariate Gaussian models that are described by linear conditions on the concentration matrix. We compute the maximum likelihood (ML) degrees of these models. That is, we count the critical points of the likelihood function over…

Algebraic Geometry · Mathematics 2021-02-23 Carlos Améndola , Lukas Gustafsson , Kathlén Kohn , Orlando Marigliano , Anna Seigal

Gaussian graphical models are used throughout the natural sciences, social sciences, and economics to model the statistical relationships between variables of interest in the form of a graph. We here provide a pedagogic introduction to…

Statistics Theory · Mathematics 2017-07-17 Caroline Uhler

We settle a conjecture by Coons and Sullivant stating that the maximum likelihood (ML) degree of a facial submodel of a toric model is at most the ML degree of the model itself. We discuss the impact on the ML degree from observing zeros in…

Algebraic Geometry · Mathematics 2025-07-04 Carlos Améndola , Janike Oldekop , Maximilian Wiesmann

Associated to each graph G is a Gaussian graphical model. Such models are often used in high-dimensional settings, i.e. where there are relatively few data points compared to the number of variables. The maximum likelihood threshold of a…

Statistics Theory · Mathematics 2023-12-07 Daniel Irving Bernstein , Hayden Outlaw

Given a statistical model, the maximum likelihood degree is the number of complex solutions to the likelihood equations for generic data. We consider discrete algebraic statistical models and study the solutions to the likelihood equations…

Algebraic Geometry · Mathematics 2014-05-06 Elizabeth Gross , Jose Israel Rodriguez

We define Gaussian graphical models on directed acyclic graphs with coloured vertices and edges, calling them RDAG (restricted directed acyclic graph) models. If two vertices or edges have the same colour, their parameters in the model must…

Statistics Theory · Mathematics 2022-05-30 Visu Makam , Philipp Reichenbach , Anna Seigal

In algebraic statistics, the maximum likelihood degree of a statistical model is the number of complex critical points of its log-likelihood function. A priori knowledge of this number is useful for applying techniques of numerical…

Algebraic Geometry · Mathematics 2020-12-30 Jane Ivy Coons , Orlando Marigliano , Michael Ruddy

We prove a conjecture due to Sturmfels and Uhler concerning the degree of the projective variety associated to the Gaussian graphical model of the cycle. We involve new methods based on the intersection theory in the space of complete…

Algebraic Geometry · Mathematics 2021-11-05 Rodica Andreea Dinu , Mateusz Michałek , Martin Vodička

Linear structural equation models postulate noisy linear relationships between variables of interest. Each model corresponds to a path diagram, which is a mixed graph with directed edges that encode the domains of the linear functions and…

Statistics Theory · Mathematics 2018-05-16 Mathias Drton , Christopher Fox , Andreas Käufl , Guillaume Pouliot

We explore the maximum likelihood degree of a homogeneous polynomial $F$ on a projective variety $X$, $\mathrm{MLD}_F(X)$, which generalizes the concept of Gaussian maximum likelihood degree. We show that $\mathrm{MLD}_F(X)$ is equal to the…

Algebraic Geometry · Mathematics 2023-11-27 Sandra Di Rocco , Lukas Gustafsson , Luca Schaffler

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…

Algebraic Geometry · Mathematics 2015-04-20 Nero Budur , Botong Wang

Graphical models with bi-directed edges (<->) represent marginal independence: the absence of an edge between two vertices indicates that the corresponding variables are marginally independent. In this paper, we consider maximum likelihood…

Methodology · Statistics 2012-12-12 Mathias Drton , Thomas S. Richardson

We introduce the package "GraphicalModelsMLE" for computing the maximum likelihood estimates (MLEs) of a Gaussian graphical model in the computer algebra system Macaulay2. This package allows the computation of MLEs for the class of…

The hardcore model on a graph $G$ with parameter $\lambda>0$ is a probability measure on the collection of all independent sets of $G$, that assigns to each independent set $I$ a probability proportional to $\lambda^{|I|}$. In this paper we…

Probability · Mathematics 2021-06-25 Bhaswar B. Bhattacharya , Kavita Ramanan
‹ Prev 1 2 3 10 Next ›