• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Constructing efficient strategies for the process optimization by restart
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
October 7, 2026
‘Our Team Consists of True Leaders in Their Respective Academic Disciplines
The HSE International Centre of Decision Choice and Analysis studies a wide range of methods for analysing decision-making and possible scenarios for the development of natural, socio-economic, and political phenomena using various mathematical models. The application of advanced mathematical methods to forecasting helps to prevent negative outcomes and avoid erroneous decisions. The HSE News Service spoke to the centre’s director, Prof. Fuad Aleskerov, about its work.
October 6, 2026
International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod Brings Together Scientists from Russia and Serbia
The International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod’ was held at the Nizhny Novgorod House of Scientists from September 23 to 26. The event was organised by HSE University–Nizhny Novgorod and the Nizhny Novgorod House of Scientists, with the participation of Sberbank and the Institute of Physics Belgrade. The symposium was held for the second time: the first conference took place in 2025 and attracted considerable interest from the academic community.
October 5, 2026
‘The Climate Transition Is Not Necessarily a Limitation for Business
Linara Khadimullina works in the field of low-carbon development. In an interview with the Young Scientists of HSE project, she spoke about why nature is not just a beautiful backdrop, her research on the role of sustainable corporate governance in reducing greenhouse gas emissions, and growing plants as a source of inspiration.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Constructing efficient strategies for the process optimization by restart

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics. 2024. Vol. 109. No. 5. Article 054117.
Ilia Nikitin, Belan S.

Optimization of the mean completion time of 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: how to construct a restart strategy for a process whose detailed statistics are unknown to ensure that the expected completion time will reduce? Addressing this query here we propose several constructive criteria for the effectiveness of various protocols of noninstantaneous 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 (MAD, median completion time, low-order statistical moments of completion time), these criteria allow informed restart decision based on partial information.

Research target: Physics Mathematics
Language: English
Full text
DOI
Text on another site
Keywords: stochastic processstochastic restart
Similar publications
Space-Time Fluctuations in a Quasi-static Limit
Bernardin C., Gonçalves P., Olla S., Mathematical Physics Analysis and Geometry 2024 Vol. 27 No. 7
We consider the macroscopic limit for the space-time density fluctuations in the open symmetric simple exclusion in the quasi-static scaling limit. We prove that the distribution of these fluctuations converge to a gaussian space-time field that is delta correlated in time but with long-range correlations in space. ...
Added: October 6, 2026
To spike or not to spike: the whims of the Wonham filter in the strong noise regime
Bernardin C., Chhaibi R., Najnudel J. et al., Probability Theory and Related Fields 2026 Vol. 195 P. 1823–1875
We study the celebrated Shiryaev-Wonham filter (Wonham, W.M., in J. Soc. Ind. Appl. Math. 347–369, 1964) in its historical setup, where the hidden Markov jump process has two states. We are interested in the weak noise regime for the observation equation. Interestingly, this becomes a strong noise regime for the filtering equations. Earlier results of ...
Added: October 5, 2026
Цепная дробь Аски–Вильсона при qN=1
Ismailov A., Spiridonov V., Успехи математических наук 2026 Т. 81 № 5 С. 183–184
Получена новая формула для цепной дроби Аски–Вильсона в форме отношения двух  q-гипер-геометрических рядов. ...
Added: October 5, 2026
Исследование свойств оптического покрытия на основе упрощенного симулятора процесса напыления
Isaev T. F., Шаров А. Н., Журнал вычислительной математики и математической физики 2026 Т. 66 № 1 С. 83–93
Исследуются свойства оптических покрытий на основе использования упрощенного симулятора ошибок в толщинах слоев покрытий при их напылении. Обосновывается возможность такого подхода. Выводятся аналитические оценки среднеквадратичного значения нормы вектора ошибок и степени коррелированности ошибок в толщинах слоев покрытия. Изучается зависимость среднеквадратичного значения нормы вектора ошибок и свойств покрытия от уровня случайных ошибок в слоях. ...
Added: October 5, 2026
Prospects for an independent measurement of the l = 1, 2, 3 CMB anisotropy multipoles using the anisotropic Sunyaev-Zel’dovich effect
Осипова А. М., Пилипенко С. В., Novikov D. I. et al., Physical Review D - Particles, Fields, Gravitation and Cosmology 2026 Vol. 114 Article 063522
We investigate the prospects for observing a specific spectral distortion of the cosmic microwave background, which occurs due to the anisotropy of the radiation when it is scattered by hot plasma of galaxy clusters. Detection of this anisotropic Sunyaev-Zel’dovich effect would enable an independent measurement of the CMB anisotropy multipoles with l 1⁄4 1, 2, 3, allow the ...
Added: October 5, 2026
Explicit Formula for Inverse and Determinant in Geometric Algebras over Odd-dimensional Vector Spaces
Abdulkhaev K., Shirokov D., Advances in Applied Clifford Algebras 2026 Vol. 36 P. 1–21
In this paper, we present explicit formulas for the inverse and determinant in geometric (Clifford) algebras over vector spaces of dimension n = 7. The derivation of these formulas is made possible by generalizing the concept of conjugation to basis conjugation operations. We further develop a general method for constructing such formulas over odd-dimensional spaces ...
Added: October 4, 2026
Nanometer thick iron garnet films with high Faraday rotation
Gribova N. I., Osmanov S. V., Lyashko S. D. et al., Journal of Magnetism and Magnetic Materials 2025 No. 614 P. 1–8
Here we demonstrate nanometer thick iron garnet films with high specific Faraday rotation suitable for the magneto-optical applications. Bismuth-substituted iron garnet films of compositions Bi1Y2Fe5O12 and Bi1Tm2Fe5O12 deposited on gadolinium gallium garnet substrate are fabricated and characterized. Their thicknesses range from 2 to 10 nm, which corresponds to just a few crystal lattice constants. Spectacularly, Faraday rotation of the ...
Added: October 4, 2026
On Practical Aspects of Constructing Quasi-Cyclic Subfield Subcodes of Dual Elliptic Codes and Their Application in McEliece-type Cryptosystems
Kuninets A., IEEE Transactions on Information Theory 2026 P. 1–1
In this work we study the applicability of Quasi-Cyclic Subfield Subcodes of Dual Elliptic (QC-SSDE) codes for integration into code-based cryptographic schemes. Detailed algorithms are provided for constructing parity-check matrices as well as block-circulant parity-check matrices for this family of codes, accompanied by empirical results that enable the construction of QC-SSDE codes with predetermined dimensions. ...
Added: October 3, 2026
Enhancement of superconductivity by polarization of magnetic impurities in disordered films
Seleznev G., Fominov Yakov V., Physical Review B: Condensed Matter and Materials Physics 2026 Vol. 114 No. 7 Article 074505
Dirty superconducting films with magnetic impurities can exhibit nontrivial behavior in a magnetic field that polarizes the impurity spins. As predicted by Kharitonov and Feigelman (KF) [JETP Lett. 82, 421 (2005)], this polarization reduces the exchange scattering rate. Consequently, a parallel magnetic field can enhance the critical temperature Tc when magnetic-field pair breaking is weak, as realized for ...
Added: October 2, 2026
Advances in colloidal anisotropic nanocrystals for high-efficiency light-emitting diodes
Zhukov A., Chen F., Zeng Y. et al., Nanoscale 2026 Vol. 18 No. 36 P. 19223–19253
Colloidal semiconductor nanocrystals have emerged as promising materials for next-generation light-emitting diodes (LEDs) owing to their solution processability, tunable emission wavelengths, narrow emission linewidths, and high photoluminescence quantum yields. Among them, anisotropic nanocrystals, including one-dimensional nanorods (NRs) and two-dimensional nanoplatelets (NPLs), offer additional opportunities for controlling transition dipole moment orientation and light out-coupling efficiency. These ...
Added: October 2, 2026
Graphon spin systems as exactly solvable models
Medvedev G., Alexandrov Artem, Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 2026 Vol. 114 Article 044102
Graphons are measurable functions used to describe the asymptotic behavior of convergent graph families. Originally motivated by problems in combinatorics and graph theory, graphons have found numerous applications in the modeling and analysis of dynamical processes on networks. In this work, we use graphons to formulate the Ising model on convergent graph sequences, which include ...
Added: October 2, 2026
Improved measurement of Born cross sections for chi_bJ omega and chi_bJ (pi+ pi- pi0)non-omega (J = 0, 1, 2) at Belle and Belle II
Uglov T., Pakhlov P., Bodrov D. et al., Journal of High Energy Physics 2026 Vol. 04 Article 101
We study the processes chi_bJ omega and chi_bJ (pi+ pi- pi0)non-omega (J = 0, 1, 2) at center-of-mass energies sqrt(s) from 10.73 to 11.02 GeV using a 142.5 fb^-1 data sample collected with the Belle detector at the KEKB asymmetric-energy e+e- collider; and at sqrt(s) ~ 10.75 GeV using a 19.8 fb^-1 sample collected with ...
Added: October 2, 2026
Observation of e+e- -> eta Upsilon(2S) and search for e+e- -> eta Upsilon(1S), gamma X_b at sqrt(s) near 10.75 GeV
Uglov T., Pakhlov P., Bodrov D. et al., Physical Review Letters 2026 Vol. D No. 113 Article L051102
We present an analysis of the processes e+ e- -> eta Upsilon(1S), eta Upsilon(2S), and gamma X_b with X_b -> pi+ pi- chi_bJ, chi_bJ -> gamma Upsilon(1S) (J = 1, 2) reconstructed from gamma gamma pi+ pi- l+ l- (l = e, mu) final states in 19.6 fb^-1 of Belle II data collected at four ...
Added: October 2, 2026
First Search for B -> Xs nu nubar Decays
Bodrov D., Pakhlova G., Aushev Т. et al., Physical Review Letters 2026 Vol. 136 No. 23 Article 231801
We report the first search for the flavor-changing neutral-current decays B -> Xs nu nubar, where Xs is a hadronic system with strangeness equal to 1, in data collected with the Belle II detector at the SuperKEKB asymmetric-energy e+ e- collider. The data sample corresponds to an integrated luminosity of 365 fb^-1 collected at the ...
Added: October 2, 2026
Search for e+ e- -> gamma chi_bJ (J = 0, 1, 2) near sqrt(s) = 10.746 GeV at Belle II
Pakhlova G., Bodrov D., Aushev Т. et al., Physical Review Letters 2026 Vol. D No. 113 Article 052009
We search for the e+ e- -> gamma chi_bJ (J = 0, 1, 2) processes at center-of-mass energies sqrt(s) = 10.653, 10.701, 10.746, and 10.804 GeV. These data were collected with the Belle II detector at the SuperKEKB collider and correspond to 3.5, 1.6, 9.8, and 4.7 fb^-1 of integrated luminosity, respectively. We set upper ...
Added: October 2, 2026
Measurement of inclusive B -> Xu l nu partial branching fractions and |Vub| at Belle II
Bodrov D., Pakhlova G., Aushev Т. et al., Physical Review Letters 2026 Vol. D No. 113 Article 032004
A sample of 365 fb^-1 of e+ e- -> Upsilon(4S) -> B Bbar data collected by the Belle II experiment is used to measure the partial branching fractions of charmless semileptonic B meson decays and determine the magnitude of the Cabibbo-Kobayashi-Maskawa (CKM) matrix element V_ub. Events containing a signal electron or muon l and a ...
Added: October 2, 2026
Reliability and Maintainability Assessment of Industrial Systems
Springer, 2022.
Presents the latest research in the field of reliability engineering applications. Signposts areas for useful future research. A Useful reference to engineers, researchers and advanced students in reliability engineering ...
Added: December 16, 2022
Fuzzy Stochastic Price Scenario Based Portfolio Selection and its Application to BSE using Genetic Algorithm
Dutta S., Applied Soft Computing Journal 2018 Vol. 62 P. 867 –891
This paper is concerned with portfolio selection problem using a fuzzy stochastic price scenario. In this scenario, a ratio factor (k) is calculated from the historical data to generated the future price of the stocks of Bombay Stock Exchange. The ratio factor k of different stocks are treated as a fuzzy numbers, which in turn gives future ...
Added: January 11, 2022
Economic Equilibrium with Random Transactions
Zhukova A., Pospelov I. G., , in: Proceedings - 2020 2nd International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency, SUMMA 2020.: IEEE, 2020. P. 284–289.
This paper presents the advances in modelling the system of agents under the conditions of random transactions between them. We face certain challenges in this project which we would like to highlight in this presentation. The agents in the modelled system are a large number of consumers, a large number of producers and the bank ...
Added: June 17, 2021
Symmetry in large-scale socio-economic systems and the implications for management
Rasskazov, S.V., Rasskazova, A.N., Koroleva, E.V., , in: 2019 Twelfth International Conference "Management of large-scale system development" (MLSD).: M.: IEEE, 2019. P. 1–5.
The paper provides a methodology for identifying and analyzing group-theoretical symmetry in socio-economic applications. Symmetry is disclosed in the tasks of estimating contingent claims, the main hypotheses of financial markets, time series of stock indexes, including pre-crisis periods, the distribution of urban population and the duration of historical periods. The connection of solutions based on ...
Added: January 23, 2020
О МЕТОДАХ ОЦЕНКИ МЕРЫ СОВМЕСТНОЙ МОНОТОННОСТИ ВРЕМЕННЫХ РЯДОВ
Bulychev A., Зайцев Р. Д., В кн.: Информатика, управление и системный анализ: Труды V Всероссийской научной конференции молодых ученых с международным участием.: Ростов н/Д: Ростовский государственный экономический университет "РИНХ", 2018. С. 328–335.
The paper discusses the special properties of two empirical correlation coefficients, reflecting the synchronicity (joint monotonicity) the dynamics of two time series. The obtained estimates can be used to study the properties of random processes and in machine learning problems. With the help of numerical modeling, the result is obtained: both correlation coefficients allow to ...
Added: September 3, 2019
Случайные процессы: учебник и практикум для прикладного бакалавриата
Kashtanov V., Enatskaya N., Юрайт, 2017.
The textbook has passed practical tests and written on the basis of the readable authors for many years. Presented in textbook materials give students orientation in the solution of many practical problems in a number of areas, constitute the initial level to obtain a broader and deeper education in the field of probability theory. The ...
Added: December 17, 2017
Stochastic approach to integrated modeling of credit and interest rate risk
Andreev N. A., Lapshin V. A., Информационные системы и математические методы в экономике (электронный научный журнал) 2012 No. 3 P. 56–61
The paper presents a review of stochastic framework for term structure modeling and shows comparative advantages of commonly used techniques. The main application of the research is coherent modeling of credit and interest rate risk for Euro zone issuers. ...
Added: July 24, 2012
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit