funsor icon indicating copy to clipboard operation
funsor copied to clipboard

Implement unbiased wrappers for biased interpretations

Open fritzo opened this issue 5 years ago • 2 comments

We should be able to wrap a biased approximate interpretation in an unbiased interpretation using rejection sampling with a biased proposal. For example we should be able to use moment_matching #115 , linearize #89 , and EP #90 as proposal distributions.

Kevin Murphy points out:

I think these fast, deterministic locally approximating methods [like moment matching and Gaussian approximation] could be really useful as proposals for MC methods. Here is the paper by Nando that I mentioned (I am sure there are many more papers like this :)

R. van der Merwe, A. Doucet, N. de Freitas, and E. A. Wan, “The Unscented Particle Filter,” in Advances in Neural Information Processing Systems 13, T. K. Leen, T. G. Dietterich, and V. Tresp, Eds. MIT Press, 2001, pp. 584–590 [Online]. Available: http://papers.nips.cc/paper/1818-the-unscented-particle-filter.pdf

fritzo avatar Apr 11 '19 21:04 fritzo

@eb8680 @lawmurray @martinjankowiak any ideas how to best do this in Funsor?

fritzo avatar Apr 11 '19 21:04 fritzo

Another interesting paper on a similar theme: http://papers.nips.cc/paper/8041-graphical-model-inference-sequential-monte-carlo-meets-deterministic-approximations

eb8680 avatar May 24 '19 18:05 eb8680