First Passage under Restart with Branching

Condensed Matter journal club

First Passage under Restart with Branching

  • Event time: 11:30am until 12:30pm
  • Event date: 25th January 2019
  • Speaker: (School of Physics & Astronomy, University of Edinburgh)
  • Location: 4319B

Event details

First passage under restart with branching is proposed as a generalization of first passage under restart. Strong motivation to study this generalization comes from the observation that restart with branching can expedite the completion of processes that cannot be expedited with simple restart; yet a sharp and quantitative formulation of this statement is still lacking. We develop a comprehensive theory of first passage under restart with branching. This reveals that two widely applied measures of statistical dispersion—the coefficient of variation and the Gini index—come together to determine how restart with branching affects the mean completion time of an arbitrary stochastic process. The universality of this result is demonstrated and its connection to extreme value theory is also pointed out and explored.

Event resources

About Condensed Matter journal club

Given the diversity of research in the CM group, chosen topics vary widely. We tend to stick to high-impact journals - Nature, Science, PNAS and PRL have been popular - but this is not prescriptive..

Find out more about Condensed Matter journal club.