References & Citations
Mathematics > Probability
Title: Computing Inferences for Large-Scale Continuous-Time Markov Chains by Combining Lumping with Imprecision
(Submitted on 3 Apr 2018 (v1), last revised 31 May 2018 (this version, v3))
Abstract: If the state space of a homogeneous continuous-time Markov chain is too large, making inferences - here limited to determining marginal or limit expectations - becomes computationally infeasible. Fortunately, the state space of such a chain is usually too detailed for the inferences we are interested in, in the sense that a less detailed - smaller - state space suffices to unambiguously formalise the inference. However, in general this so-called lumped state space inhibits computing exact inferences because the corresponding dynamics are unknown and/or intractable to obtain. We address this issue by considering an imprecise continuous-time Markov chain. In this way, we are able to provide guaranteed lower and upper bounds for the inferences of interest, without suffering from the curse of dimensionality.
Submission history
From: Alexander Erreygers [view email][v1] Tue, 3 Apr 2018 15:03:50 GMT (31kb)
[v2] Tue, 24 Apr 2018 07:50:28 GMT (33kb)
[v3] Thu, 31 May 2018 15:06:31 GMT (44kb)
Link back to: arXiv, form interface, contact.