True Self-Avoiding Walk for Accelerating Markov-Chain Monte Carlo Integration

Qinghua, Ding, Venkat Anantharam

We study true self-avoiding walk (TSAW) as a mechanism for improving empirical integral estimation via Markov chain Monte Carlo (MCMC). We consider finite-state adaptive sampling d…