paper-with-me

Papers

Learning Gaussian Mixtures Using the Wasserstein-Fisher-Rao Gradient Flow

2023-01-04 · Yuling Yan, Kaizheng Wang, Philippe Rigollet

Gaussian mixture models form a flexible and expressive parametric family of distributions that has found applications in a wide variety of applications. Unfortunately, fitting these models to data is a notoriously hard problem from a computational perspective. Currently, only moment-based methods enjoy theoretical guarantees while likelihood-based methods are dominated by heuristics such as Expectation-Maximization that are known to fail in simple examples. In this work, we propose a new algorithm to compute the nonparametric maximum likelihood estimator (NPMLE) in a Gaussian mixture model. Our method is based on gradient descent over the space of probability measures equipped with the Wasserstein-Fisher-Rao geometry for which we establish convergence guarantees. In practice, it can be approximated using an interacting particle system where the weight and location of particles are updated alternately. We conduct extensive numerical experiments to confirm the effectiveness of the proposed algorithm compared not only to classical benchmarks but also to similar gradient descent algorithms with respect to simpler geometries. In particular, these simulations illustrate the benefit of updating both weight and location of the interacting particles.

📄 PDF Abstract BibTeX arXiv:2301.01766

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

fail 설명 없음

Similar Papers 제목 키워드 기반

Accelerated Information Gradient flow

2019-09-04 · Yifei Wang, Wuchen Li

We present a framework for Nesterov's accelerated gradient flows in probability space to design efficient mean-field Markov chain Monte Carlo (MCMC) algorithms for Bayesian inverse problems. Here four examples of informa…

Bayesian Inference

An operator splitting analysis of Wasserstein--Fisher--Rao gradient flows

2025-11-22 · Francesca Romana Crucinio, Sahani Pathiraja arxiv

Wasserstein-Fisher-Rao (WFR) gradient flows have been recently proposed as a powerful sampling tool that combines the advantages of pure Wasserstein (W) and pure Fisher-Rao (FR) gradient flows. Existing algorithmic devel…

Splat Regression Models

2025-11-18 · Mara Daniels, Philippe Rigollet arxiv

We introduce a highly expressive class of function approximators called Splat Regression Models. Model outputs are mixtures of heterogeneous and anisotropic bump functions, termed splats, each weighted by an output vecto…

A mean-field analysis of two-player zero-sum games

2020-02-14 · NeurIPS 2020 12 · Carles Domingo-Enrich, Samy Jelassi, Arthur Mensch, Grant Rotskoff 외

Finding Nash equilibria in two-player zero-sum continuous games is a central problem in machine learning, e.g. for training both GANs and robust models. The existence of pure Nash equilibria requires strong conditions wh…

Vocal Bursts Valence Prediction

Information Newton's flow: second-order optimization method in probability space

2020-01-13 · Yifei Wang, Wuchen Li

We introduce a framework for Newton's flows in probability space with information metrics, named information Newton's flows. Here two information metrics are considered, including both the Fisher-Rao metric and the Wasse…