Logarithmic Voronoi cells

06/16/2020
by   Yulia Alexandr, et al.
0

We study Voronoi cells in the statistical setting by considering preimages of the maximum likelihood estimator that tessellate an open probability simplex. In general, logarithmic Voronoi cells are convex sets. However, for certain algebraic models, namely finite models, models with ML degree 1, linear models, and log-linear (or toric) models, we show that logarithmic Voronoi cells are polytopes. As a corollary, the algebraic moment map has polytopes for both its fibres and its image, when restricted to the simplex. We also compute non-polytopal logarithmic Voronoi cells using numerical algebraic geometry. Finally, we determine logarithmic Voronoi polytopes for the finite model consisting of all empirical distributions of a fixed sample size. These polytopes are dual to the logarithmic root polytopes of Lie type A, and we characterize their faces.

READ FULL TEXT
research
03/03/2022

Logarithmic Voronoi Cells for Gaussian Models

We extend the theory of logarithmic Voronoi cells to Gaussian statistica...
research
12/29/2021

Logarithmic Voronoi polytopes for discrete linear models

We study logarithmic Voronoi cells for linear statistical models and par...
research
08/29/2023

Maximum information divergence from linear and toric models

We study the problem of maximizing information divergence from a new per...
research
06/08/2021

Lifts for Voronoi cells of lattices

Many polytopes arising in polyhedral combinatorics are linear projection...
research
01/25/2022

Computing the logarithmic capacity of compact sets having (infinitely) many components with the Charge Simulation Method

We apply the Charge Simulation Method (CSM) in order to compute the loga...
research
05/29/2018

Unification and Logarithmic Space

We present an algebraic characterization of the complexity classes Logsp...
research
02/02/2020

Hierarchical Aitchison-Silvey models for incomplete binary sample spaces

Multivariate sample spaces may be incomplete Cartesian products, when ce...

Please sign up or login with your details

Forgot password? Click here to reset