English
Related papers

Related papers: Bounding the maximum likelihood degree

200 papers

Multiple-choice load balancing has been a topic of intense study since the seminal paper of Azar, Broder, Karlin, and Upfal. Questions in this area can be phrased in terms of orientations of a graph, or more generally a k-uniform random…

Data Structures and Algorithms · Computer Science 2012-02-16 Po-Shen Loh , Rasmus Pagh

We study the maximum likelihood estimator of the drift parameters of a stochastic differential equation, with both drift and diffusion coefficients constant on the positive and negative axis, yet discontinuous at zero. This threshold…

Probability · Mathematics 2019-08-22 Antoine Lejay , Paolo Pigato

Given a pair of graphs with the same number of vertices, the inexact graph matching problem consists in finding a correspondence between the vertices of these graphs that minimizes the total number of induced edge disagreements. We study…

Machine Learning · Statistics 2020-07-06 Jesús Arroyo , Daniel L. Sussman , Carey E. Priebe , Vince Lyzinski

In exploratory factor analysis, model parameters are usually estimated by maximum likelihood method. The maximum likelihood estimate is obtained by solving a complicated multivariate algebraic equation. Since the solution to the equation is…

Statistics Theory · Mathematics 2026-01-14 Ryoya Fukasaku , Kei Hirose , Yutaro Kabata , Keisuke Teramoto

This article provides sharp bounds for the maximum number of edges possible in a simple graph with restricted values of two of the three parameters, namely, maxi- mum matching size, independence number and maximum degree. We also construct…

Combinatorics · Mathematics 2012-03-08 Niraj Khare , Nishali Mehta , Naushad Puliyambalath

Determinantal point processes (DPPs) have wide-ranging applications in machine learning, where they are used to enforce the notion of diversity in subset selection problems. Many estimators have been proposed, but surprisingly the basic…

Statistics Theory · Mathematics 2017-07-25 Victor-Emmanuel Brunel , Ankur Moitra , Philippe Rigollet , John Urschel

We present new results for consistency of maximum likelihood estimators with a focus on multivariate mixed models. Our theory builds on the idea of using subsets of the full data to establish consistency of estimators based on the full…

Statistics Theory · Mathematics 2019-02-13 Karl Oskar Ekvall , Galin L. Jones

We propose and study a maximum likelihood estimator of stochastic frontier models with endogeneity in cross-section data when the composite error term may be correlated with inputs and environmental variables. Our framework is a…

Econometrics · Economics 2024-04-02 Samuele Centorrino , María Pérez-Urdiales

This note introduces the $\texttt{LikelihoodGeometry}$ package for the computer algebra system $\textit{Macaulay2}$. This package gives tools to construct the likelihood correspondence of a discrete algebraic statistical model, a variety…

Computation · Statistics 2024-11-19 David Barnhill , John Cobb , Matthew Faust

This paper is concerned with estimating the intersection point of two densities, given a sample of both of the densities. This problem arises in classification theory. The main results provide lower bounds for the probability of the…

Statistics Theory · Mathematics 2007-12-18 Franz Merkl , Leila Mohammadi

Designing reliable networks consists in finding topological structures, which are able to successfully carry out desired processes and operations. When this set of activities performed within a network are unknown and the only available…

Optimization and Control · Mathematics 2014-09-22 Stefano Nasini

The spectral measure plays a key role in the statistical modeling of multivariate extremes. Estimation of the spectral measure is a complex issue, given the need to obey a certain moment condition. We propose a Euclidean likelihood-based…

Methodology · Statistics 2012-04-17 Miguel de Carvalho , Boris Oumow , Johan Segers , Michał Warchoł

A famous characterization theorem due to C.F. Gauss states that the maximum likelihood estimator (MLE) of the parameter in a location family is the sample mean for all samples of all sample sizes if and only if the family is Gaussian. There…

Statistics Theory · Mathematics 2014-03-13 Mitia Duerinckx , Christophe Ley , Yvik Swan

We construct maximal $\Lambda(p)$-subsets on a large class of curved manifolds, in an optimal range of Lebesgue exponents $p$. Our arguments combine restriction estimates and decoupling with old and new probabilistic estimates.

Classical Analysis and ODEs · Mathematics 2024-11-08 Ciprian Demeter , Hongki Jung , Donggeun Ryou

We deal with a random graph model where at each step, a vertex is chosen uniformly at random, and it is either duplicated or its edges are deleted. Duplication has a given probability. We analyse the limit distribution of the degree of a…

Probability · Mathematics 2014-09-19 Ágnes Backhausz , Tamás F. Móri

The abundance of models of complex networks and the current insufficient validation standards make it difficult to judge which models are strongly supported by data and which are not. We focus here on likelihood maximization methods for…

Physics and Society · Physics 2014-03-26 Matus Medo

An open problem in graphical Gaussian models is to determine the smallest number of observations needed to guarantee the existence of the maximum likelihood estimator of the covariance matrix with probability one. In this paper we formalize…

Statistics Theory · Mathematics 2014-08-05 Emanuel Ben-David

We obtain the almost sure strong consistency and the Berry-Esseen type bound for the maximum likelihood estimator Ln of the ensemble L for determinantal point processes (DPPs), strengthening and completing previous work initiated in Brunel,…

Statistics Theory · Mathematics 2024-07-10 Yaozhong Hu , Haiyi Shi

Recently, we have witnessed tremendous applications of algebraic intersection theory to branches of mathematics, that previously seemed very distant. In this article we review some of them. Our aim is to provide a unified approach to the…

Algebraic Geometry · Mathematics 2021-11-04 Rodica Andreea Dinu , Mateusz Michałek , Tim Seynnaeve

We study the uniqueness of optimal solutions to extremal graph theory problems. Lovasz conjectured that every finite feasible set of subgraph density constraints can be extended further by a finite set of density constraints so that the…

Combinatorics · Mathematics 2020-08-26 Andrzej Grzesik , Daniel Král' , László Miklós Lovász