Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Large-Flip Importance Sampling
Firas Hamze, Nando de Freitas
We propose a new Monte Carlo algorithm for complex discrete distributions. The algorithm is motivated by the N-Fold Way, which is an ingenious event-driven MCMC sampler that avoids rejection moves at any specific state. The N-Fold Way can however get "trapped" in cycles. We surmount this problem by modifying the sampling process. This correction does introduce bias, but the bias is subsequently corrected with a carefully engineered importance sampler.
Pages: 167-174
PS Link:
PDF Link: /papers/07/p167-hamze.pdf
AUTHOR = "Firas Hamze and Nando de Freitas",
TITLE = "Large-Flip Importance Sampling",
BOOKTITLE = "Proceedings of the Twenty-Third Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-07)",
ADDRESS = "Corvallis, Oregon",
YEAR = "2007",
PAGES = "167--174"

hosted by DSL   •   site info   •   help