[Landau ITP Seminars] Friday 17.06.2022

[Serge Krashakov]

Уважаемые коллеги!

На заседании Ученого совета в пятницу 17 июня в 11:30 будет заслушан доклад:

С.А. Белан
*О границах эффективности перезапуска как метода оптимизации скорости 
протекания стохастических процессов*
Известно, что скорость вероятностного алгоритма, характеризующегося 
относительно большими флуктуациями времени выполнения, может быть 
повышена путем применения перезапуска, то есть эпизодического прерывания 
рандомизированной вычислительной процедуры с последующим запуском ее 
новой статистически независимой реализации. Указывалось также, что 
аналогичный эффект ускорения скорости протекания стохастического 
процесса может иметь место в контексте кинетики ферментативных реакций, 
где распад интермедиата фермент-субстрат соответствует перезапуску 
каталитического шага реакции. К настоящему моменту получено значительное 
количество аналитических результатов касательно влияния перезапуска на 
статистику времени завершения стохастических процессов, однако вопрос о 
принципиальных границах эффективности перезапуска, похоже, никем не 
ставился. В докладе будут представлены промежуточные результаты работы 
по выводу вероятностных неравенств, показывающих в каких пределах 
находится эффект, который перезапуск может оказывать на произвольный 
стохастический процесс.


ID и пароль онлайн-трансляции в Zoom те же, что и для предыдущих 
трансляций докладов на Ученом совете:
https://zoom.us/j/96899364518?pwd=MzBsR2lYT0lYL2x2b1oyNU9LeWlWUT09
Meeting ID: 968 9936 4518
Пароль: 250319
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.itp.ac.ru/pipermail/seminars/attachments/20220610/e611f10e/attachment.htm>