中文
相关论文

相关论文: Entropic characterization of optimal rates for lea…

200 篇论文

This paper studies the optimal rate of estimation in a finite Gaussian location mixture model in high dimensions without separation conditions. We assume that the number of components $k$ is bounded and that the centers lie in a ball of…

统计理论 · 数学 2021-07-27 Natalie Doss , Yihong Wu , Pengkun Yang , Harrison H. Zhou

Generalised linear models for multi-class classification problems are one of the fundamental building blocks of modern machine learning tasks. In this manuscript, we characterise the learning of a mixture of $K$ Gaussians with generic means…

Learning a Gaussian mixture model (GMM) is a fundamental problem in machine learning, learning theory, and statistics. One notion of learning a GMM is proper learning: here, the goal is to find a mixture of $k$ Gaussians $\mathcal{M}$ that…

数据结构与算法 · 计算机科学 2015-06-04 Jerry Li , Ludwig Schmidt

We consider the problem of estimating the parameters a Gaussian Mixture Model with K components of known weights, all with an identity covariance matrix. We make two contributions. First, at the population level, we present a sharper…

机器学习 · 计算机科学 2021-09-24 Nimrod Segol , Boaz Nadler

In this paper, we study the problem of learning multi-dimensional Gaussian Mixture Models (GMMs), with a specific focus on model order selection and efficient mixing distribution estimation. We first establish an information-theoretic lower…

机器学习 · 统计学 2026-03-23 Xinyu Liu , Hai Zhang

Gaussian mixture models (GMM) are powerful parametric tools with many applications in machine learning and computer vision. Expectation maximization (EM) is the most popular algorithm for estimating the GMM parameters. However, EM…

计算机视觉与模式识别 · 计算机科学 2017-11-17 Soheil Kolouri , Gustavo K. Rohde , Heiko Hoffmann

In many contexts Gaussian Mixtures (GM) are used to approximate probability distributions, possibly time-varying. In some applications the number of GM components exponentially increases over time, and reduction procedures are required to…

机器学习 · 统计学 2021-04-27 A. D'Ortenzio , C. Manes

Gaussian mixture distributions are commonly employed to represent general probability distributions. Despite the importance of using Gaussian mixtures for uncertainty estimation, the entropy of a Gaussian mixture cannot be calculated…

机器学习 · 统计学 2025-01-23 Takashi Furuya , Hiroyuki Kusumoto , Koichi Taniguchi , Naoya Kanno , Kazuma Suetake

Mixture distributions arise in many parametric and non-parametric settings -- for example, in Gaussian mixture models and in non-parametric estimation. It is often necessary to compute the entropy of a mixture, but, in most cases, this…

信息论 · 计算机科学 2022-11-22 Artemy Kolchinsky , Brendan D. Tracey

We study the pointwise maximum likelihood estimation rates for a class of Gaussian mixtures that are invariant under the action of some isometry group. This model is also known as multi-reference alignment, where random isometries of a…

统计理论 · 数学 2019-03-01 Victor-Emmanuel Brunel

This work studies the entropic regularization formulation of the 2-Wasserstein distance on an infinite-dimensional Hilbert space, in particular for the Gaussian setting. We first present the Minimum Mutual Information property, namely the…

机器学习 · 统计学 2022-03-15 Minh Ha Quang

We derive uniform convergence rates for the maximum likelihood estimator and minimax lower bounds for parameter estimation in two-component location-scale Gaussian mixture models with unequal variances. We assume the mixing proportions of…

统计理论 · 数学 2020-06-02 Tudor Manole , Nhat Ho

In this paper, we study convergence properties of the gradient Expectation-Maximization algorithm \cite{lange1995gradient} for Gaussian Mixture Models for general number of clusters and mixing coefficients. We derive the convergence rate…

统计理论 · 数学 2017-12-05 Bowei Yan , Mingzhang Yin , Purnamrita Sarkar

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

Problems of probabilistic inference and decision making under uncertainty commonly involve continuous random variables. Often these are discretized to a few points, to simplify assessments and computations. An alternative approximation is…

人工智能 · 计算机科学 2013-03-08 William B. Poland , Ross D. Shachter

In this paper, we study the problem of learning one-dimensional Gaussian mixture models (GMMs) with a specific focus on estimating both the model order and the mixing distribution from independent and identically distributed (i.i.d.)…

机器学习 · 统计学 2026-02-24 Xinyu Liu , Hai Zhang

We study modeling and inference with the Elliptical Gamma Distribution (EGD). We consider maximum likelihood (ML) estimation for EGD scatter matrices, a task for which we develop new fixed-point algorithms. Our algorithms are efficient and…

统计计算 · 统计学 2018-06-04 Reshad Hosseini , Suvrit Sra , Lucas Theis , Matthias Bethge

While several papers have investigated computationally and statistically efficient methods for learning Gaussian mixtures, precise minimax bounds for their statistical performance as well as fundamental limits in high-dimensional settings…

机器学习 · 统计学 2013-06-11 Martin Azizyan , Aarti Singh , Larry Wasserman

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…

机器学习 · 统计学 2015-06-15 Zhaoshi Meng , Dennis Wei , Ami Wiesel , Alfred O. Hero

In this paper, we study the problem of learning a mixture of Gaussians with streaming data: given a stream of $N$ points in $d$ dimensions generated by an unknown mixture of $k$ spherical Gaussians, the goal is to estimate the model…

机器学习 · 计算机科学 2017-07-11 Aditi Raghunathan , Ravishankar Krishnaswamy , Prateek Jain
‹ 上一页 1 2 3 10 下一页 ›