Choosing restart strategy at partial knowledge of process statistics
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929321297313792 |
|---|---|
| author | Nikitin, Ilia Belan, Sergey |
| author_facet | Nikitin, Ilia Belan, Sergey |
| contents | Optimization of a random processes by restart is a subject of active theoretical research in statistical physics and has long found practical application in computer science. Meanwhile, one of the key issues remains largely unsolved: when should we restart a process whose detailed statistics are unknown to ensure that our intervention will improve performance? Addressing this query here we propose several constructive criteria for the effectiveness of various protocols of non-instantaneous restart in the mean completion time problem and in the success probability problem. Being expressed in terms of a small number of easily estimated statistical characteristics of the original process, these criteria allow informed restart decision based on partial information. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_05877 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Choosing restart strategy at partial knowledge of process statistics Nikitin, Ilia Belan, Sergey Statistical Mechanics Optimization of a random processes by restart is a subject of active theoretical research in statistical physics and has long found practical application in computer science. Meanwhile, one of the key issues remains largely unsolved: when should we restart a process whose detailed statistics are unknown to ensure that our intervention will improve performance? Addressing this query here we propose several constructive criteria for the effectiveness of various protocols of non-instantaneous restart in the mean completion time problem and in the success probability problem. Being expressed in terms of a small number of easily estimated statistical characteristics of the original process, these criteria allow informed restart decision based on partial information. |
| title | Choosing restart strategy at partial knowledge of process statistics |
| topic | Statistical Mechanics |
| url | https://arxiv.org/abs/2309.05877 |