Lossless compression with state space models using bits back coding

James Townsend, Iain Murray

We generalize the 'bits back with ANS' method to time-series models with a latent Markov structure. This family of models includes hidden Markov models (HMMs), linear Gaussian stat…