Inference in conditioned dynamics through causality restoration
Authors:
Open Access
- 5 May 2023
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 13 (1) , 1-11
Abstract
Estimating observables from conditioned dynamics is typically computationally hard. While obtaining independent samples efficiently from unconditioned dynamics is usually feasible, most of them do not satisfy the imposed conditions and must be discarded. On the other hand, conditioning breaks the causal properties of the dynamics, which ultimately renders the sampling of the conditioned dynamics non-trivial and inefficient. In this work, a Causal Variational Approach is proposed, as an approximate method to generate independent samples from a conditioned distribution. The procedure relies on learning the parameters of a generalized dynamical model that optimally describes the conditioned distribution in a variational sense. The outcome is an effective and unconditioned dynamical model from which one can trivially obtain independent samples, effectively restoring the causality of the conditioned dynamics. The consequences are twofold: the method allows one to efficiently compute observables from the conditioned dynamics by averaging over independent samples; moreover, it provides an effective unconditioned distribution that is easy to interpret. This approximation can be applied virtually to any dynamics. The application of the method to epidemic inference is discussed in detail. The results of direct comparison with state-of-the-art inference methods, including the soft-margin approach and mean-field methods, are promising.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Identification of Patient Zero in Static and Temporal Networks: Robustness and LimitationsPhysical Review Letters, 2015
- A SEIR model for control of infectious diseases with constraintsMathematical Biosciences and Engineering, 2014
- Kullback-Leibler Divergence2011
- Agent-based modeling and simulation2009
- An introduction to ROC analysisPattern Recognition Letters, 2006
- An epidemiological model for West Nile virus: invasion analysis and control applicationsProceedings Of The Royal Society B-Biological Sciences, 2004
- Contact tracing and disease controlProceedings Of The Royal Society B-Biological Sciences, 2003
- A tutorial introduction to Bayesian inference for stochastic epidemic models using Markov chain Monte Carlo methodsMathematical Biosciences, 2002
- Metastable states in glassy systemsPhysical Review E, 2001
- Some discrete-time SI, SIR, and SIS epidemic modelsMathematical Biosciences, 1994