English
Related papers

Related papers: Algebraic Identifiability of Gaussian Mixtures

200 papers

We consider the problem of identifying a mixture of Gaussian distributions with same unknown covariance matrix by their sequence of moments up to certain order. Our approach rests on studying the moment varieties obtained by taking special…

Statistics Theory · Mathematics 2026-03-09 Daniele Agostini , Carlos Améndola , Kristian Ranestad

The points of a moment variety are the vectors of all moments up to some order of a family of probability distributions. We study this variety for mixtures of Gaussians. Following up on Pearson's classical work from 1894, we apply current…

Algebraic Geometry · Mathematics 2017-04-06 Carlos Améndola , Jean-Charles Faugère , Bernd Sturmfels

We show that the parameters of a $k$-mixture of inverse Gaussian or gamma distributions are algebraically identifiable from the first $3k-1$ moments, and rationally identifiable from the first $3k+2$ moments. Our proofs are based on…

Algebraic Geometry · Mathematics 2025-06-10 Oskar Henriksson , Kristian Ranestad , Lisa Seccia , Teresa Yu

We resolve most cases of identifiability from sixth-order moments for Gaussian mixtures on spaces of large dimensions. Our results imply that the parameters of a generic mixture of $ m\leq\mathcal{O}(n^4) $ Gaussians on $ \mathbb R^n $ can…

Algebraic Geometry · Mathematics 2024-12-11 Alexander Taveira Blomenhofer

This paper establishes the theoretical foundations for the asymptotic separability of Gaussian Mixture Models (GMMs) in high dimensions by extending the classical Feldman-H\'ajek theorem. We first prove that a countable mixture of Gaussian…

Statistics Theory · Mathematics 2026-01-13 Umberto Michelucci

Motivated by previous work on moment varieties for Gaussian distributions and their mixtures, we study moment varieties for two other statistically important two-parameter distributions: the inverse Gaussian and gamma distributions. In…

Algebraic Geometry · Mathematics 2024-12-04 Oskar Henriksson , Lisa Seccia , Teresa Yu

In this paper, we prove the Geometric Arveson-Douglas Conjecture for a special case which allow some singularity on $\partial{\mathbb{B}_n}$. More precisely, we show that if a variety can be decomposed into two varieties, each having nice…

Functional Analysis · Mathematics 2017-04-14 Ronald G. Douglas , Yi Wang

The paper introduces a methodology for visualizing on a dimension reduced subspace the classification structure and the geometric characteristics induced by an estimated Gaussian mixture model for discriminant analysis. In particular, we…

Methodology · Statistics 2015-08-10 Luca Scrucca

We study intersection theory for differential algebraic varieties. Particularly, we study families of differential hypersurface sections of arbitrary affine differential algebraic varieties over a differential field. We prove the…

Logic · Mathematics 2015-02-25 James Freitag

Mixtures of Gaussian (or normal) distributions arise in a variety of application areas. Many heuristics have been proposed for the task of finding the component Gaussians given samples from the mixture, such as the EM algorithm, a…

Probability · Mathematics 2007-05-23 Sanjeev Arora , Ravi Kannan

The method of moments is a classical statistical technique for density estimation that solves a system of moment equations to estimate the parameters of an unknown distribution. A fundamental question critical to understanding…

Methodology · Statistics 2024-06-12 Julia Lindberg , Carlos Améndola , Jose Israel Rodriguez

This work is a modern revisitation of a classical paper by Alessandro Terracini, going back to 1915, which suggests an elementary but powerful method for studing Grassmann defective varieties. In particular, the case of Veronese surfaces is…

Algebraic Geometry · Mathematics 2007-05-23 Carla Dionisi , Claudio Fontanari

Given data drawn from a mixture of multivariate Gaussians, a basic problem is to accurately estimate the mixture parameters. We give an algorithm for this problem that has a running time, and data requirement polynomial in the dimension and…

Machine Learning · Computer Science 2010-04-27 Ankur Moitra , Gregory Valiant

We classify the algebraic combinatorial geometries of arbitrary field extensions of transcendence degree greater than 4 and describe their groups of automorphisms. Our results and proofs extend similar results and proofs by Evans and…

Logic · Mathematics 2009-03-10 Jakub Gismatullin

Expanding a lower-dimensional problem to a higher-dimensional space and then projecting back is often beneficial. This article rigorously investigates this perspective in the context of finite mixture models, namely how to improve inference…

Methodology · Statistics 2014-11-10 Andrea Mercatanti , Fan Li , Fabrizia Mealli

We consider the problem of identifying the parameters of an unknown mixture of two arbitrary $d$-dimensional gaussians from a sequence of independent random samples. Our main results are upper and lower bounds giving a computationally…

Machine Learning · Computer Science 2015-05-19 Moritz Hardt , Eric Price

In this paper, we establish the exact Fourier dimensions of all standard sub-critical Gaussian multiplicative chaos on the unit interval, thereby confirming the Garban-Vargas conjecture. The proof relies on a significant improvement of the…

Probability · Mathematics 2025-05-07 Zhaofeng Lin , Yanqi Qiu , Mingjie Tan

The Gaussian mixture model is widely used in unsupervised learning, owing to its simplicity and interpretability. However, a fundamental limitation of the classical Gaussian mixture model is that it forces each observation to belong to…

Machine Learning · Statistics 2026-04-27 Huan Qing

In this paper we show that very large mixtures of Gaussians are efficiently learnable in high dimension. More precisely, we prove that a mixture with known identical covariance matrices whose number of components is a polynomial of any…

Machine Learning · Computer Science 2014-02-19 Joseph Anderson , Mikhail Belkin , Navin Goyal , Luis Rademacher , James Voss

We present an alternative proof of the Alexander-Hirschowitz Theorem in dimension 3 using degenerations of toric varieties.

Algebraic Geometry · Mathematics 2010-05-27 Silvia Brannetti
‹ Prev 1 2 3 10 Next ›