Proposal of a Score Based Approach to Sampling Using Monte Carlo Estimation of Score and Oracle Access to Target Density

12/06/2022
by   Curtis McDonald, et al.
0

Score based approaches to sampling have shown much success as a generative algorithm to produce new samples from a target density given a pool of initial samples. In this work, we consider if we have no initial samples from the target density, but rather 0^th and 1^st order oracle access to the log likelihood. Such problems may arise in Bayesian posterior sampling, or in approximate minimization of non-convex functions. Using this knowledge alone, we propose a Monte Carlo method to estimate the score empirically as a particular expectation of a random variable. Using this estimator, we can then run a discrete version of the backward flow SDE to produce samples from the target density. This approach has the benefit of not relying on a pool of initial samples from the target density, and it does not rely on a neural network or other black box model to estimate the score.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/10/2021

Randomised maximum likelihood based posterior sampling

Minimization of a stochastic cost function is commonly used for approxim...
research
10/19/2012

Adaptive Stratified Sampling for Monte-Carlo integration of Differentiable functions

We consider the problem of adaptive stratified sampling for Monte Carlo ...
research
10/15/2019

Approximate Inference in Discrete Distributions with Monte Carlo Tree Search and Value Functions

A plethora of problems in AI, engineering and the sciences are naturally...
research
07/18/2019

Amortized Monte Carlo Integration

Current approaches to amortizing Bayesian inference focus solely on appr...
research
06/09/2022

Probability flow solution of the Fokker-Planck equation

The method of choice for integrating the time-dependent Fokker-Planck eq...
research
02/04/2019

Non-asymptotic Results for Langevin Monte Carlo: Coordinate-wise and Black-box Sampling

Euler-Maruyama and Ozaki discretization of a continuous time diffusion p...
research
09/26/2019

DCTD: Deep Conditional Target Densities for Accurate Regression

While deep learning-based classification is generally addressed using st...

Please sign up or login with your details

Forgot password? Click here to reset