Temporal Parallelization of Inference in Hidden Markov Models

Sakira Hassan, Simo Särkkä, Ángel F. García-Fernández

This paper presents algorithms for parallelization of inference in hidden Markov models (HMMs). In particular, we propose parallel backward-forward type of filtering and smoothing…