paper-with-me

Papers

On Convergence of Polynomial Approximations to the Gaussian Mixture Entropy

2023-09-21 · NeurIPS 2023 11

Gaussian mixture models (GMMs) are fundamental to machine learning due to their flexibility as approximating densities. However, uncertainty quantification of GMMs remains a challenge as differential entropy lacks a closed form. This paper explores polynomial approximations, specifically Taylor and Legendre, to the GMM entropy from a theoretical and practical perspective. We provide new analysis of a widely used approach due to Huber et al.(2008) and show that the series diverges under simple conditions. Motivated by this divergence we provide a novel Taylor series that is provably convergent to the true entropy of any GMM. We demonstrate a method for selecting a center such that the series converges from below, providing a lower bound on GMM entropy. Furthermore, we demonstrate that orthogonal polynomial series result in more accurate polynomial approximations. Experimental validation supports our theoretical results while showing that our method is comparable in computation to Huber et al. We also show that in application, the use of these polynomial approximations, such as in Nonparametric Variational Inference by Gershamn et al. (2012), rely on the convergence of the methods in computing accurate approximations. This work contributes useful analysis to existing methods while introducing a novel approximation supported by firm theoretical guarantees.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Variational Inference 설명 없음

Similar Papers 제목 키워드 기반

Multiscale Sparse Microcanonical Models

2018-01-06 · Joan Bruna, Stephane Mallat

We study approximations of non-Gaussian stationary processes having long range correlations with microcanonical models. These models are conditioned by the empirical value of an energy vector, evaluated on a single reali…

Gaussian ProcessesPoint ProcessesTexture Synthesis

Fast approximations of the Jeffreys divergence between univariate Gaussian mixture models via exponential polynomial densities

2021-07-13 · Frank Nielsen

The Jeffreys divergence is a renown symmetrization of the oriented Kullback-Leibler divergence broadly used in information sciences. Since the Jeffreys divergence between Gaussian mixture models is not available in close…

Model Selection

Non-asymptotic approximations of neural networks by Gaussian processes

2021-02-17 · Ronen Eldan, Dan Mikulincer, Tselil Schramm

We study the extent to which wide neural networks may be approximated by Gaussian processes when initialized with random weights. It is a well-established fact that as the width of a network goes to infinity, its law con…

Gaussian Processes

Optimal Randomized Approximations for Matrix based Renyi's Entropy

2022-05-16 · Yuxin Dong, Tieliang Gong, Shujian Yu, Chen Li

The Matrix-based Renyi's entropy enables us to directly measure information quantities from given data without the costly probability density estimation of underlying distributions, thus has been widely adopted in numero…

Density Estimation

Theoretical Error Analysis of Entropy Approximation for Gaussian Mixtures

2022-02-26 · Takashi Furuya, Hiroyuki Kusumoto, Koichi Taniguchi, Naoya Kanno 외

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 …

Variational Inference