English

Efficient Inference for Coupled Hidden Markov Models in Continuous Time and Discrete Space

Machine Learning 2026-04-21 v2 Machine Learning

Abstract

Systems of interacting continuous-time Markov chains are a powerful model class, but inference is typically intractable in high dimensional settings. Auxiliary information, such as noisy observations, is typically only available at discrete times, and incorporating it via a Doob's hh-transform gives rise to an intractable posterior process that requires approximation. We introduce Latent Interacting Particle Systems, a model class parameterizing the generator of each Markov chain in the system. Our inference method involves estimating look-ahead functions (twist potentials) that anticipate future information, for which we introduce an efficient parameterization. We incorporate this approximation in a twisted Sequential Monte Carlo sampling scheme. We demonstrate the effectiveness of our approach on a challenging posterior inference task for a latent SIRS model on a graph, and on a neural model for wildfire spread dynamics trained on real data.

Keywords

Cite

@article{arxiv.2510.12916,
  title  = {Efficient Inference for Coupled Hidden Markov Models in Continuous Time and Discrete Space},
  author = {Giosue Migliorini and Padhraic Smyth},
  journal= {arXiv preprint arXiv:2510.12916},
  year   = {2026}
}
R2 v1 2026-07-01T06:37:31.766Z