English
Related papers

Related papers: Likelihood Geometry of Reflexive Polytopes

200 papers

Multilook coherent imaging is a widely used technique in applications such as digital holography, ultrasound imaging, and synthetic aperture radar. A central challenge in these systems is the presence of multiplicative noise, commonly known…

Machine Learning · Statistics 2025-05-30 Xi Chen , Soham Jana , Christopher A. Metzler , Arian Maleki , Shirin Jalali

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 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

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

Mixture of autoregressions (MoAR) models provide a model-based approach to the clustering of time series data. The maximum likelihood (ML) estimation of MoAR models requires the evaluation of products of large numbers of densities of normal…

Computation · Statistics 2016-10-19 Hien D Nguyen , Geoffrey J McLachlan , Pierre Orban , Pierre Bellec , Andrew L Janke

We study the adaptation properties of the multivariate log-concave maximum likelihood estimator over three subclasses of log-concave densities. The first consists of densities with polyhedral support whose logarithms are piecewise affine.…

Statistics Theory · Mathematics 2019-10-21 Oliver Y. Feng , Adityanand Guntuboyina , Arlene K. H. Kim , Richard J. Samworth

Reparameterization (RP) and likelihood ratio (LR) gradient estimators are used to estimate gradients of expectations throughout machine learning and reinforcement learning; however, they are usually explained as simple mathematical tricks,…

Machine Learning · Computer Science 2021-06-01 Paavo Parmas , Masashi Sugiyama

Projection theorems of divergences enable us to find reverse projection of a divergence on a specific statistical model as a forward projection of the divergence on a different but rather "simpler" statistical model, which, in turn, results…

Information Theory · Computer Science 2017-06-19 Atin Gayen , M. Ashok Kumar

We consider the notion of mixed multiplicities for multigraded modules by using Hilbert series, and this is later applied to study the projective degrees of rational maps. We use a general framework to determine the projective degrees of a…

Commutative Algebra · Mathematics 2020-04-14 Yairon Cid-Ruiz

We consider distributed estimation of the inverse covariance matrix, also called the concentration or precision matrix, in Gaussian graphical models. Traditional centralized estimation often requires global inference of the covariance…

Machine Learning · Statistics 2015-06-15 Zhaoshi Meng , Dennis Wei , Ami Wiesel , Alfred O. Hero

We study the problem of computing the maximum likelihood estimator (MLE) of multivariate log-concave densities. Our main result is the first computationally efficient algorithm for this problem. In more detail, we give an algorithm that, on…

Data Structures and Algorithms · Computer Science 2018-12-14 Ilias Diakonikolas , Anastasios Sidiropoulos , Alistair Stewart

The Sample Compression Conjecture of Littlestone & Warmuth has remained unsolved for over two decades. This paper presents a systematic geometric investigation of the compression of finite maximum concept classes. Simple arrangements of…

Machine Learning · Computer Science 2014-02-04 Benjamin I. P. Rubinstein , J. Hyam Rubinstein

In this paper I will approach the computation of the maximum density of regular lattices in large dimensions using a statistical mechanics approach. The starting point will be some theorems of Roger, which are virtually unknown in the…

Statistical Mechanics · Physics 2009-11-13 Giorgio Parisi

We provide the first estimate of the number of fine, regular, star triangulations of the four-dimensional reflexive polytopes, as classified by Kreuzer and Skarke (KS). This provides an upper bound on the number of Calabi-Yau threefold…

High Energy Physics - Theory · Physics 2019-04-02 Ross Altman , Jonathan Carifio , James Halverson , Brent D. Nelson

Deep metric learning (DML) aims to minimize empirical expected loss of the pairwise intra-/inter- class proximity violations in the embedding space. We relate DML to feasibility problem of finite chance constraints. We show that minimizer…

Computer Vision and Pattern Recognition · Computer Science 2023-09-08 Yeti Z. Gurbuz , Ogul Can , A. Aydin Alatan

We present a novel technique for estimating disk parameters (the centre and the radius) from its 2D image. It is based on the maximal likelihood approach utilising both edge pixels coordinates and the image intensity gradients. We emphasise…

Image and Video Processing · Electrical Eng. & Systems 2020-09-03 Matwey V. Kornilov

We study the critical points of monomial functions over an algebraic subset of the probability simplex. The number of critical points on the Zariski closure is a topological invariant of that embedded projective variety, known as its…

Algebraic Geometry · Mathematics 2013-09-19 June Huh , Bernd Sturmfels

Empirical economic research frequently applies maximum likelihood estimation in cases where the likelihood function is analytically intractable. Most of the theoretical literature focuses on maximum simulated likelihood (MSL) estimators,…

Econometrics · Economics 2019-08-13 Michael Griebel , Florian Heiss , Jens Oettershagen , Constantin Weiser

The extension complexity of a polytope measures its amenability to succinct representations via lifts. There are several versions of extension complexity, including linear, real semidefinite, and complex semidefinite. We focus on the last…

Combinatorics · Mathematics 2021-10-18 Tristram Bogart , João Gouveia , Juan Camilo Torres

We give an explicit formula for the reciprocal maximum likelihood degree of Brownian motion tree models. To achieve this, we connect them to certain toric (or log-linear) models, and express the Brownian motion tree model of an arbitrary…

Statistics Theory · Mathematics 2021-10-27 Tobias Boege , Jane Ivy Coons , Christopher Eur , Aida Maraj , Frank Röttger
‹ Prev 1 4 5 6 7 8 10 Next ›