Restart: The Science of Starting Anew

Shlomi Reuveni, The School of Chemistry, Tel Aviv University 

Abstract

Stopping a process in its midst—only to start it all over again may prolong, leave unchanged, or even shorten the time taken for its completion. Among these three possibilities, the latter is particularly interesting as it suggests that restart can be used to expedite the completion of complex processes
involving strong elements of chance.

This turned out to be important in computer science where restart drastically improves performance of randomized algorithms, but is not less relevant to many physical, chemical, and biological processes where restart plays a central role. In this talk, I will provide an introduction to the theory of restart phenomena and review some of its applications in physics, chemistry, and biology.

References

S. Reuveni, Phys. Rev. Lett. 116, 170601 (2016).
A. Pal & S. Reuveni, Phys. Rev. Lett. 118, 030603 (2017).
A. Pal, I. Eliazar & S. Reuveni, Phys. Rev. Lett. 122, 020602 (2019).
S. Ray, D. Mondal & S. Reuveni, J. Phys. A. 52, 255002 (2019).
S. Ray & S. Reuveni, J. Chem. Phys. 152, 234110 (2020).
O. T. Friedman, A. Pal, A. Sekhon, S. Reuveni & Y. Roichman, J. Phys. Chem. Lett. 11, 7350 (2020).
A. Pal, Ł. Kuśmierz & S. Reuveni, Phys. Rev. Research 2, 043174 (2020).