English
Related papers

Related papers: Lawrence Lifts, Matroids, and Maximum Likelihood D…

200 papers

For general data, the number of complex solutions to the likelihood equations is constant and this number is called the (maximum likelihood) ML-degree of the model. In this article, we describe the special locus of data for which the…

Algebraic Geometry · Mathematics 2015-10-01 Emil Horobet , Jose Israel Rodriguez

We investigate the joint distribution of the vertex degrees in three models of random bipartite graphs. Namely, we can choose each edge with a specified probability, choose a specified number of edges, or specify the vertex degrees in one…

Combinatorics · Mathematics 2022-12-22 Brendan D. McKay , Fiona Skerman

Holland and Leinhardt (1981) proposed a directed random graph model, the p1 model, to describe dyadic interactions in a social network. In previous work (Petrovic et al., 2010), we studied the algebraic properties of the p1 model and showed…

Statistics Theory · Mathematics 2010-10-06 A. Rinaldo , S. Petrović , S. E. Fienberg

Tropical geometry gives a bound on the ranks of divisors on curves in terms of the combinatorics of the dual graph of a degeneration. We show that for a family of examples, curves realizing this bound might only exist over certain…

Algebraic Geometry · Mathematics 2018-06-18 Dustin Cartwright

Factor analysis, a classical multivariate statistical technique is popularly used as a fundamental tool for dimensionality reduction in statistics, econometrics and data science. Estimation is often carried out via the Maximum Likelihood…

Optimization and Control · Mathematics 2018-01-19 Koulik Khamaru , Rahul Mazumder

A transversal matroid $M$ of rank $r$ on $[n]$ can be associated to a family of binary matrices corresponding to different presentations of $M$. We describe those matrices which arise from unique maximal presentations of size $r$- giving a…

Combinatorics · Mathematics 2019-09-11 Austin Alderete

3 families of 4-dimensional lattices $L_k, M_k, M_k / 2 \subset \mathbb{R}^2$ are defined. Each lattice is defined by 2 quadratic extensions and has a \emph{finite} number of unit vectors, but the number of unit vectors in each of the 3…

Metric Geometry · Mathematics 2025-01-07 Helmut Ruhland

It is known that a $2\times 2$ quaternionic matrix has one, two or an infinite number of left eigenvalues, but the available algebraic proofs are difficult to generalize to higher orders. In this paper a different point of view is adopted…

Rings and Algebras · Mathematics 2012-10-11 E. Macías-Virgós , M. J. Pereira-Sáez

In this paper, we study the log-likelihood function and Maximum Likelihood Estimate (MLE) for the matrix normal model for both real and complex models. We describe the exact number of samples needed to achieve (almost surely) three…

Representation Theory · Mathematics 2020-07-21 Harm Derksen , Visu Makam

A Brownian motion tree (BMT) model is a Gaussian model whose associated set of covariance matrices is linearly constrained according to common ancestry in a phylogenetic tree. We study the complexity of inferring the maximum likelihood (ML)…

Statistics Theory · Mathematics 2025-08-13 Jane Ivy Coons , Shelby Cox , Aida Maraj , Ikenna Nometa

The complexity of a maximum likelihood estimation is measured by its maximum likelihood degree ($ML$ degree). In this paper we study the maximum likelihood problem associated to chemical networks composed by one single chemical reaction…

Other Statistics · Statistics 2019-09-04 Simone Camosso

We study varieties associated to hypergraphs from the point of view of projective geometry and matroid theory. We describe their decompositions into matroid varieties, which may be reducible and can have arbitrary singularities by the…

Combinatorics · Mathematics 2025-12-18 Oliver Clarke , Kevin Grace , Fatemeh Mohammadi , Harshit J Motwani

We propose a classification of all one-dimensional discrete statistical models with maximum likelihood degree one based on their rational parametrization. We show how all such models can be constructed from members of a smaller class of…

Combinatorics · Mathematics 2025-06-12 Arthur Bik , Orlando Marigliano

Inspired by applications to theories of coding and communication in networks of nervous tissue, we study maximum entropy distributions on weighted graphs with a given expected degree sequence. These distributions are characterized by…

Statistics Theory · Mathematics 2018-12-18 Christopher Hillar , Andre Wibisono

We characterize the existence of the maximum likelihood estimator for discrete exponential families. Our criterion is simple to apply as we show in various settings, most notably for exponential models of random graphs. As an application,…

Probability · Mathematics 2021-02-23 Krzysztof Bogdan , Michał Bosy , Tomasz Skalski

Bicircular lift matroids are a class of matroids defined on the edge set of a graph. For a given graph $G$, the circuits of its bicircular lift matroid are the edge sets of those subgraphs of $G$ that contain at least two cycles, and are…

Combinatorics · Mathematics 2016-07-05 Rong Chen , Zifei Gao

We develop a novel theory of one-parameter families of multi-view varieties. These families are induced by quotient lattices over discrete valuation rings and generalise the notion of \textit{Mustafin varieties}. We study the geometry and…

Algebraic Geometry · Mathematics 2020-10-14 Marvin Anas Hahn

In algebraic statistics, the maximum likelihood degree of a statistical model refers to the number of solutions (counted with multiplicity) of the score equations over the complex field. In this paper, the maximum likelihood degree of the…

Statistics Theory · Mathematics 2025-11-14 Pooja Yadav , Tanuja Srivastava

Bogdan et al. established a new criterion to determine the existence of a maximum likelihood estimator in discrete exponential families. It uses the notion of the set of uniqueness, which allows to apply the problem to the Ising model from…

Statistics Theory · Mathematics 2025-11-27 Tomasz Skalski , Tomasz Stroiński

We study the problem of maximum likelihood estimation for $3$-dimensional linear spaces of $3\times 3$ symmetric matrices from the point of view of algebraic statistics where we view these nets of conics as linear concentration or linear…

Algebraic Geometry · Mathematics 2021-05-31 Stefan Dye , Kathlén Kohn , Felix Rydell , Rainer Sinn