English
Related papers

Related papers: One-dimensional Discrete Models of Maximum Likelih…

200 papers

We study the degree of an $L$-Lipschitz map between Riemannian manifolds, proving new upper bounds and constructing new examples. For instance, if $X_k$ is the connected sum of $k$ copies of $\mathbb CP^2$ for $k \ge 4$, then we prove that…

Metric Geometry · Mathematics 2024-10-22 Aleksandr Berdnikov , Larry Guth , Fedor Manin

We study the problem of distinguishing between two symmetric probability distributions over $n$ bits by observing $k$ bits of a sample, subject to the constraint that all $k-1$-wise marginal distributions of the two distributions are…

Computational Complexity · Computer Science 2021-03-16 Christopher Williamson

We extend the results concerning the upper bounds for the maximum likelihood degree and the REML degree of the one-way random effects model presented in Gross et al. [Electron. J. Stat. 6 (2012), pp. 993-1016] to the case of the normal…

Statistics Theory · Mathematics 2016-10-25 Mariusz Grzadziel

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

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 conjecture on complements of hyperplane…

Algebraic Geometry · Mathematics 2019-02-20 June Huh

We prove a degree-one saving bound for the dimension of the space of cohomological automorphic forms of fixed level and growing weight on $\mathrm{SL}_2$ over any number field that is not totally real. In particular, we establish a sharp…

Number Theory · Mathematics 2024-02-19 Weibo Fu

Working in positive characteristic, we show how one can use information about the dimension of moduli spaces of rational curves on a Fano variety $X$ over $\mathbb{F}_q$ to obtain strong estimates for the number of $\mathbb{F}_q(t)$-points…

Number Theory · Mathematics 2025-05-13 Jakob Glas

The likelihood function of a finite mixture model is a non-convex function with multiple local maxima and commonly used iterative algorithms such as EM will converge to different solutions depending on initial conditions. In this paper we…

Machine Learning · Computer Science 2016-08-19 Elad Mezuman , Yair Weiss

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

Does a space enjoying good finiteness properties admit an algebraic model with commensurable finiteness properties? In this note, we provide a rational homotopy obstruction for this to happen. As an application, we show that the maximal…

Algebraic Topology · Mathematics 2019-02-05 Stefan Papadima , Alexander I. Suciu

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

We consider two connected aspects of maximum likelihood estimation of the parameter for high-dimensional discrete graphical models: the existence of the maximum likelihood estimate (mle) and its computation. When the data is sparse, there…

Machine Learning · Statistics 2015-04-22 Helene Massam , Nanwei Wang

We study the maximum likelihood degree of linear concentration models in algebraic statistics. We relate the geometry of the reciprocal variety to that of semidefinite programming. We show that the Zariski closure in the Grassmanian of the…

Algebraic Geometry · Mathematics 2020-12-02 Kathlen Kohn , Rosa Winter , Yuhan Jiang

The asymptotic normality of the maximum likelihood estimator (MLE) under regularity conditions is a cornerstone of statistical theory. In this paper, we give explicit upper bounds on the distributional distance between the distribution of…

Statistics Theory · Mathematics 2018-07-23 Andreas Anastasiou

Consider a cohomologically hyperbolic birational self-map defined over the algebraic numbers, for example, a birational self-map in dimension two with the first dynamical degree greater than one, or in dimension three with the first and the…

Algebraic Geometry · Mathematics 2023-06-13 Long Wang

The manifold hypothesis says that natural high-dimensional data lie on or around a low-dimensional manifold. The recent success of statistical and learning-based methods in very high dimensions empirically supports this hypothesis,…

Machine Learning · Computer Science 2025-05-06 Hong Ye Tan , Subhadip Mukherjee , Junqi Tang , Carola-Bibiane Schönlieb

We express the maximum likelihood (ML) degrees of a family toric varieties in terms of Mobius invariants of matroids. The family of interest are those parametrized by monomial maps given by Lawrence lifts of totally unimodular matrices with…

Combinatorics · Mathematics 2025-12-03 Taylor Brysiewicz , Aida Maraj

Suppose that $f \colon X \dashrightarrow X$ is a dominant rational self-map of a smooth projective variety defined over ${\overline{\mathbf Q}}$. Kawaguchi and Silverman conjectured that if $P \in X({\overline{\mathbf Q}})$ is a point with…

Number Theory · Mathematics 2019-06-27 Nguyen-Bac Dang , Dragos Ghioca , Fei Hu , John Lesieutre , Matthew Satriano

Computing all critical points of a monomial on a very affine variety is a fundamental task in algebraic statistics, particle physics and other fields. The number of critical points is known as the maximum likelihood (ML) degree. When the…

Algebraic Geometry · Mathematics 2022-12-21 Daniele Agostini , Taylor Brysiewicz , Claudia Fevola , Lukas Kühne , Bernd Sturmfels , Simon Telen

We establish connections between: the maximum likelihood degree (ML-degree) for linear concentration models, the algebraic degree of semidefinite programming (SDP), and Schubert calculus for complete quadrics. We prove a conjecture by…

Algebraic Geometry · Mathematics 2020-11-30 Laurent Manivel , Mateusz Michałek , Leonid Monin , Tim Seynnaeve , Martin Vodička