LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Restart Could Optimize the Probability of Success in a Bernoulli Trial.

Photo from wikipedia

The recently noticed ability of restart to reduce the expected completion time of first-passage processes allows appealing opportunities for performance improvement in a variety of settings. However, complex stochastic processes… Click to show full abstract

The recently noticed ability of restart to reduce the expected completion time of first-passage processes allows appealing opportunities for performance improvement in a variety of settings. However, complex stochastic processes often exhibit several possible scenarios of completion which are not equally desirable in terms of efficiency. Here we show that restart may have profound consequences on the splitting probabilities of a Bernoulli-like first-passage process, i.e., of a process which can end with one of two outcomes. Particularly intriguing, in this respect, is the class of problems where a carefully adjusted restart mechanism maximizes the probability that the process will complete in a desired way. We reveal the universal aspects of this kind of optimal behavior by applying the general approach recently proposed for the problem of first-passage under restart.

Keywords: restart; probability; restart could; could optimize; first passage; optimize probability

Journal Title: Physical review letters
Year Published: 2018

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.