We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

Title: Bounding Mean First Passage Times in Population Continuous-Time Markov Chains

Abstract: We consider the problem of bounding mean first passage times for a class of continuous-time Markov chains that captures stochastic interactions between groups of identical agents. The quantitative analysis of such probabilistic population models is notoriously difficult since typically neither state-based numerical approaches nor methods based on stochastic sampling give efficient and accurate results. Here, we propose a technique that extends recently developed methods using semi-definite programming to determine bounds on mean first passage times. We further apply the technique to hybrid models and demonstrate its accuracy and efficiency for some examples from biology.
Subjects: Systems and Control (eess.SY); Performance (cs.PF); Quantitative Methods (q-bio.QM)
Cite as: arXiv:1910.12562 [eess.SY]
  (or arXiv:1910.12562v2 [eess.SY] for this version)

Submission history

From: Michael Backenköhler [view email]
[v1] Mon, 28 Oct 2019 11:21:58 GMT (106kb,D)
[v2] Mon, 6 Apr 2020 11:43:43 GMT (972kb,D)

Link back to: arXiv, form interface, contact.