Kasper Berthelsen, Lancaster

Title: Exact sampling and filtering

We present a method for producing perfect samples of the unobserved hidden states in a class of non-linear hidden Markov model.
The algorithm fits into the framework of Wilson's read once coupling from the past algorithm. The main feature of the algorithm is a
 random update function which maps the unbounded state space into a finite set.