Continuous Herded Gibbs Sampling

06/11/2021
by   Laura M. Wolf, et al.
0

Herding is a technique to sequentially generate deterministic samples from a probability distribution. In this work, we propose a continuous herded Gibbs sampler, that combines kernel herding on continuous densities with Gibbs sampling. Our algorithm allows for deterministically sampling from high-dimensional multivariate probability densities, without directly sampling from the joint density. Experiments with Gaussian mixture densities indicate that the L2 error decreases similarly to kernel herding, while the computation time is significantly lower, i.e., linear in the number of dimensions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/20/2018

A Polynomial Time MCMC Method for Sampling from Continuous DPPs

We study the Gibbs sampling algorithm for continuous determinantal point...
research
11/29/2022

Linear Complexity Gibbs Sampling for Generalized Labeled Multi-Bernoulli Filtering

Generalized Labeled Multi-Bernoulli (GLMB) densities arise in a host of ...
research
10/20/2021

Sampling from Arbitrary Functions via PSD Models

In many areas of applied statistics and machine learning, generating an ...
research
07/11/2019

Void-and-Cluster Sampling of Large Scattered Data and Trajectories

We propose a data reduction technique for scattered data based on statis...
research
03/02/2018

Building a Telescope to Look Into High-Dimensional Image Spaces

An image pattern can be represented by a probability distribution whose ...
research
04/18/2023

Estimating Joint Probability Distribution With Low-Rank Tensor Decomposition, Radon Transforms and Dictionaries

In this paper, we describe a method for estimating the joint probability...
research
05/25/2023

Transporting Densities Across Dimensions

Even the best scientific equipment can only partially observe reality. R...

Please sign up or login with your details

Forgot password? Click here to reset