• 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
  • 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 14, 2026
At HSE University–St Petersburg, Experts Discuss How AI Changes Tourist Routes and Cultural Heritage
Neural networks are no longer simple travel assistants; now they decide what to include on the route and what to skip. Artificial intelligence changes how people perceive a place and shapes the image of tourist centres. At the II International Scientific and Practical Conference ’Information Technologies in the Preservation and Promotion of Cultural Heritage,’ researchers discussed who controls algorithmic solutions and in what ways, and whether authentic traditions get lost in them.
October 12, 2026
Road Injuries Leading Cause of Death Among Men Aged 10 to 39
Worldwide, road injuries are the leading cause of death among males aged 10–39. An international team of researchers reached this conclusion as part of the Global Burden of Disease Study 2023, analysing data from 204 countries between 1990 and 2023. Their findings have been published in The Lancet Public Health, with HSE University Professor Vasily Vlassov listed among the collaborators.
October 8, 2026
HSE Experts Take Part in 23rd Annual Meeting of Valdai Discussion Club
The 23rd Annual Meeting of the Valdai Discussion Club was held from September 28 to October 1, 2026 under the theme ‘Responsibility for the Future: Limits of the Possible, or Limitless Possibilities?’ The forum brought together 120 experts from 40 countries, including representatives of China, the United States, India, Brazil, the United Kingdom, Germany, Egypt, Iran, and Japan.

 

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
A Reproducible Microscopy Acquisition Pipeline and Microscopy-Aware Attention for Classification, Detection, and Segmentation of Microorganisms
Aleksei Samarin, Nazarenko A., Nazarenko D. et al., Machine Learning and Knowledge Extraction 2026 Vol. 8 No. 10 Article 330
Automated microscopic image analysis is essential for quantitative microbiology, yet manual acquisition and generic recognition models struggle with morphological variability and scene artifacts. We address both ends of this pipeline. First, we present a low-cost, open-source acquisition system, based on an Arduino UNO R3 microcontroller and NEMA 17 stepper motors, that automates focusing, magnification, and ...
Added: October 14, 2026
On Calculation of Robustness and Stability of Formal Concepts Based on Delta Measure
Parkhomenko V., Kulikova S., Buzmakov A. V., Lobachevskii Journal of Mathematics 2026 Vol. 47 No. 6 P. 2979–2992
The stability of formal concepts and its generalization as robustness are considered in the paper. We use an approximation of stability in the form of Δ-measure for fast calculations. A computationally efficient method for calculating robustness based on subcontexts is presented. We also present a new method to analytically evaluate the number of preimages for ...
Added: October 14, 2026
Shrimps as a fundamental object of nonlinear dynamics. Overview, properties and quasi-periodic generalization
Kuznetsov A. P., Sedova Y. V., Sataev I. R. et al., Mathematics and Computers in Simulation 2027 Vol. 2 P. 574–592
Universal bifurcation structures on the parameter plane of nonlinear systems, known as shrimps, are discussed. An overview of numerous examples from various fields of science is given. Shrimps are typical for both maps of different dimensions and flows. The varieties of shrimp are discussed and relevant examples are given. The similarity property on the parameter ...
Added: October 14, 2026
Sandpile Cellular Automata with Manna Rule on the Chung-Lu Graph: Application to X Social Network
Dmitriev A., Kornilov V., Batienkov R., Lecture Notes in Civil Engineering 2026 Vol. 886 P. 249–255
Numerous studies have provided compelling evidence that the probability distribution of avalanche sizes follows a power law, and that 1/f noise is present in the stochastic dynamics of landslides. We present a theoretical explanation of these phenomena within the framework of self-organized criticality theory, proposing a discrete-time model in the form of a sandpile cellular ...
Added: October 13, 2026
Sandpile Cellular Automata with Manna Rule on the Chung-Lu Graph: Application to X Social Network
Dmitriev A., Shulman I., Lebedev A., Studies in Computational Intelligence 2026 Vol. 1265 P. 266–273
A discrete-time model is presented for the self-organization of the X/Twitter social network to the edge of a phase transition, characterized by avalanche-like propagation of information in the network. The model is based on the analogy between the critical dynamics of the X social network and sandpile cellular automata with Manna rule on the Chung-Lu ...
Added: October 13, 2026
Неравновесное состояние в квазиодномерных сверхпроводящих каналах
Arutyunov K., Kharitonov I. A., Petrosyants K. O., JETP Letters 2026 Vol. 124 No. 6 P. 1–16
Superconducting properties of metallic micro- and nanowires can be entirely different from those of bulk superconductors. Of particular interest is the nonequilibrium current-induced state of a quasi-one-dimensional superconducting channel. The most interesting phenomenon here is the stepped I–V characteristic, explained by a process known as phase slip center activation. If the origin of such step-like ...
Added: October 13, 2026
When universal machine learning models fail in capacitance prediction for carbon-based supercapacitors: Leakage-aware validation and electrolyte screening
Makarov D. M., Kalikin N., Fashchevsky K. A. et al., Electrochimica Acta 2026 Vol. 579 Article 150159
Machine learning (ML) has become a powerful tool for accelerating the development of carbon-based supercapacitors; however, most published models assume that a single predictive framework can describe both conventional porous carbons and hybrid carbon electrodes. Here, we test this assumption using a comprehensive benchmark dataset and an extended literature-curated dataset enriched with synthesis- and electrolyte-related descriptors. Three ML algorithms ...
Added: October 13, 2026
Poincaré series of valuations on functions over a subfield of complex numbers
Gusein-Zade S., Campillo A., Delgado F., Mathematische Zeitschrift 2026 Vol. 314 No. 1 P. 1–22
For a subfield $\K$ of the field $\C$ of complex numbers, we consider curve and divisorial valuations on the algebra $\K[[x,y]]$ of formal power series in two variables with the coefficients in $\K$. We compute the semigroup Poincar\'e series and the classical Poincar\'e series of a (discrete, rank one) valuation on it. ...
Added: October 13, 2026
Ranging Precision Comparison of Direct and Non-Line-of-Sight LiDAR Systems Based on SNSPD
Махлуф М., Ozhegov R., Elezov M. et al., Фотоника 2026 Vol. 20 No. 6 P. 414–423
This paper compares the ranging precision of direct time-of-flight (dToF) and non-line-of-sight (NLOS) LiDAR architectures, both using a superconducting nanowire single-photon detector (SNSPD). Both systems operate at 1550 nm with a 50 ps pulsed laser and time-correlated single-photon counting (TCSPC). The dToF configuration achieved approximately 100 µm precision at 10 m, while the NLOS configuration achieved 500 µm precision for ...
Added: October 12, 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