Piecewise deterministic sampling for constrained distributions
Related Experiment Videos
Joël Tatang Demano1,2, Paul Dobson2, Konstantinos Zygalakis3
1Maxwell Institute for Mathematical Sciences, Bayes Centre, 47 Potterrow EH8 9BT, Edinburgh, Scotland.
Abstract:
In this paper, we propose a novel class of Piecewise Deterministic Markov Processes (PDMPs) that are designed to sample from probability distributions supported on a convex set . This class of PDMPs adapts the concept of a mirror map from convex optimisation to address sampling problems. The corresponding algorithms provide unbiased samples that respect the constraints and, moreover, allow for exact subsampling. We demonstrate the advantages of these algorithms against a range of constrained sampling problems where the proposed algorithms outperform state of the art stochastic differential equation-based methods.
Related Concept Videos
Random Sampling Method
Sampling Distribution
Sampling Plans
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Probability Distributions
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson probability...
Convenience Sampling Method
Convenience sampling is a non-random method of sample selection; this method selects individuals that are easily accessible and may result in biased data. For example, a marketing...
Poisson Probability Distribution
The...