Importance Gaussian Quadrature

01/09/2020
by   Victor Elvira, et al.
0

Importance sampling (IS) and numerical integration methods are usually employed for approximating moments of complicated targeted distributions. In its basic procedure, the IS methodology randomly draws samples from a proposal distribution and weights them accordingly, accounting for the mismatch between the target and proposal. In this work, we present a general framework of numerical integration techniques inspired by the IS methodology. The framework can also be seen as an incorporation of deterministic rules into IS methods, reducing the error of the estimators by several orders of magnitude in several problems of interest. The proposed approach extends the range of applicability of the Gaussian quadrature rules. For instance, the IS perspective allows us to use Gauss-Hermite rules in problems where the integrand is not involving a Gaussian distribution, and even more, when the integrand can only be evaluated up to a normalizing constant, as it is usually the case in Bayesian inference. The novel perspective makes use of recent advances on the multiple IS (MIS) and adaptive (AIS) literatures, and incorporates it to a wider numerical integration framework that combines several numerical integration rules that can be iteratively adapted. We analyze the convergence of the algorithms and provide some representative examples showing the superiority of the proposed approach in terms of performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/13/2022

BR-SNIS: Bias Reduced Self-Normalized Importance Sampling

Importance Sampling (IS) is a method for approximating expectations unde...
research
02/10/2021

Advances in Importance Sampling

Importance sampling (IS) is a Monte Carlo technique for the approximatio...
research
05/24/2022

A Quadrature Rule combining Control Variates and Adaptive Importance Sampling

Driven by several successful applications such as in stochastic gradient...
research
09/27/2022

Hamiltonian Adaptive Importance Sampling

Importance sampling (IS) is a powerful Monte Carlo (MC) methodology for ...
research
05/31/2020

Adaptive quadrature schemes for Bayesian inference via active learning

Numerical integration and emulation are fundamental topics across scient...
research
07/18/2023

Adaptively Optimised Adaptive Importance Samplers

We introduce a new class of adaptive importance samplers leveraging adap...
research
07/26/2022

Needlets Liberated

Spherical needlets were introduced by Narcowich, Petrushev, and Ward to ...

Please sign up or login with your details

Forgot password? Click here to reset