Another slice

No this is not yet another post-Christmas/NY ‘Og entry about food! Ian Murray, Ryan Adams and David MacKay posted a small piece on arXiv on Tuesday where they advocate a new type of slice sampler in cases when the posterior distribution on the parameter f is associated with a Gaussian prior,

\pi(f|x) \propto \mathcal{N}(f|0,\Sigma) L(f|x)

and where the update in the Markov chain is based on an elliptic update,

f^\prime = f \cos \theta + \nu \sin\theta,\quad\nu\sim\mathcal{N}(0,\Sigma),

except that \theta is also updated at each MCMC step by a slice sampler. The resulting algorithm is a slice sampler in that it does not reject new values of f^\prime.

I find the proposal interesting, especially because it incorporates a “cyber-parameter” like \theta within the Markov chain, but I wonder how widely the efficiency of the algorithm persists. Indeed, simulating from the prior cannot be very efficient when the likelihood strongly differs from the Gaussian prior. A lack of rejection is not a positive property per se and Gibbs sampling (incl. slice sampling) is notoriously slow for this very lack…

2 Responses to “Another slice”

  1. Thanks for your interest!

    Indeed MCMC in general is hard and one could easily construct examples to break our algorithm.

    The main “selling point” isn’t really the lack of rejections (which I still think are nice), but that the algorithm is simple to use: it has short code and zero free parameters. Despite its simplicity, it works well for at least some models containing Gaussian process priors.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

Join 677 other followers