中文
相关论文

相关论文: Gaussian Mixture Identifiability from degree 6 Mom…

200 篇论文

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…

统计理论 · 数学 2026-03-09 Daniele Agostini , Carlos Améndola , Kristian Ranestad

We consider the inverse problem for the polynomial map which sends an $m$-tuple of quadratic forms in $n$ variables to the sum of their $d$-th powers. This map captures the moment problem for mixtures of $m$ centered $n$-variate Gaussians.…

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…

统计方法学 · 统计学 2024-06-12 Julia Lindberg , Carlos Améndola , Jose Israel Rodriguez

We prove that all moment varieties of univariate Gaussian mixtures have the expected dimension. Our approach rests on intersection theory and Terracini's classification of defective surfaces. The analogous identifiability result is shown to…

代数几何 · 数学 2019-04-19 Carlos Améndola , Kristian Ranestad , Bernd Sturmfels

Gaussian mixture models are universal approximators in the sense that any smooth density can be approximated arbitrarily well with a Gaussian mixture model with enough components. Due to their broad expressive power, Gaussian mixture models…

统计计算 · 统计学 2025-02-12 Haley Colgate Kottler , Julia Lindberg , Jose Israel Rodriguez

Recent work has shown that finite mixture models with $m$ components are identifiable, while making no assumptions on the mixture components, so long as one has access to groups of samples of size $2m-1$ which are known to come from the…

统计理论 · 数学 2022-07-25 Robert A. Vandermeulen , René Saitenmacher

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…

机器学习 · 计算机科学 2015-05-19 Moritz Hardt , Eric Price

We consider the problem of Gaussian mixture clustering in the high-dimensional limit where the data consists of $m$ points in $n$ dimensions, $n,m \rightarrow \infty$ and $\alpha = m/n$ stays finite. Using exact but non-rigorous methods…

Mixture models, such as Gaussian mixture models, are widely used in machine learning to represent complex data distributions. A key challenge, especially in high-dimensional settings, is to determine the mixture order and estimate the…

最优化与控制 · 数学 2025-09-30 Srećko Đurašinović , Jean-Bernard Lasserre , Victor Magron

The Method of Moments [Pea94] is one of the most widely used methods in statistics for parameter estimation, by means of solving the system of equations that match the population and estimated moments. However, in practice and especially…

统计理论 · 数学 2019-04-16 Yihong Wu , Pengkun Yang

We consider the problem of approximating a general Gaussian location mixture by finite mixtures. The minimum order of finite mixtures that achieve a prescribed accuracy (measured by various $f$-divergences) is determined within constant…

统计理论 · 数学 2025-04-08 Yun Ma , Yihong Wu , Pengkun Yang

We propose a novel approach to the recognition of particular classes of non-conventional events in signals from phase-sensitive optical time-domain-reflectometry-based sensors. Our algorithmic solution has two main features: filtering aimed…

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…

概率论 · 数学 2007-05-23 Sanjeev Arora , Ravi Kannan

This work provides a computationally efficient and statistically consistent moment-based estimator for mixtures of spherical Gaussians. Under the condition that component means are in general position, a simple spectral decomposition…

机器学习 · 计算机科学 2012-10-30 Daniel Hsu , Sham M. Kakade

This paper studies how to recover parameters in diagonal Gaussian mixture models using tensors. High-order moments of the Gaussian mixture model are estimated from samples. They form incomplete symmetric tensors generated by hidden…

数值分析 · 数学 2024-01-03 Bingni Guo , Jiawang Nie , Zi Yang

This work represents a natural coalescence of two important lines of work: learning mixtures of Gaussians and algorithmic robust statistics. In particular we give the first provably robust algorithm for learning mixtures of any constant…

数据结构与算法 · 计算机科学 2021-07-27 Allen Liu , Ankur Moitra

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…

统计理论 · 数学 2026-01-13 Umberto Michelucci

We provide an algorithm for properly learning mixtures of two single-dimensional Gaussians without any separability assumptions. Given $\tilde{O}(1/\varepsilon^2)$ samples from an unknown mixture, our algorithm outputs a mixture that is…

数据结构与算法 · 计算机科学 2014-05-20 Constantinos Daskalakis , Gautam Kamath

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…

代数几何 · 数学 2017-04-06 Carlos Améndola , Jean-Charles Faugère , Bernd Sturmfels

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…

代数几何 · 数学 2024-12-04 Oskar Henriksson , Lisa Seccia , Teresa Yu
‹ 上一页 1 2 3 10 下一页 ›