• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Variable-step-length algorithms for a random walk: Hitting probability and computation performance
  • 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 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.
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.

 

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

?

Variable-step-length algorithms for a random walk: Hitting probability and computation performance

Computer Physics Communications. 2019. Vol. 241. P. 28–32.
Klimenkova O., Menshutin A., Shchur L.

We present a comparative study of several algorithms for an in-plane random walk with a variable step. The goal is to check the efficiency of the algorithm in case where the random walk terminates at some boundary. We recently found that a finite step of the random walk produces a bias in the hitting probability and this bias vanishes in the limit of an infinitesimal step. Therefore, it is important to know how a change in the step size of the random walk influences the performance of simulations. We propose an algorithm with the most effective procedure for the step-length-change protocol.

Research target: Physics Computer Science
Priority areas: IT and mathematics
Language: English
Full text
DOI
Keywords: Monte Carlo simulationsrandom walkhitting probabilityfinite step kength
Similar publications
РАЗРАБОТКА МЕТОДА И АЛГОРИТМОВ АДАПТИВНОГО ФЕДЕРАТИВНОГО ОБУЧЕНИЯ С УЧЕТОМ РАСПРЕДЕЛЕННОГО ЗАПАЗДЫВАНИЯ КЛИЕНТСКИХ ОБНОВЛЕНИЙ
Zykov S. V., Ермаков С. Р., Современные наукоемкие технологии 2026 № 9 С. 43–53
При федеративном обучении с неоднородными клиентскими данными и переменными задержками запоздавшие обновления могут ухудшать качество модели, а обмен параметрами с глобальным сервером увеличивает сетевую нагрузку. Целью исследования является разработка и теоретико-экспериментальное обоснование метода и алгоритмов адаптивного федеративного обучения с учетом распределенного запаздывания клиентских обновлений. Для обоснования разрабатываемых решений использованы событийная и непрерывная модели градиентных обновлений, ...
Added: October 11, 2026
Effect of External Pressure and Quantum State on the Local Magnetization of Germanium Layers: Ab Initio Calculation.
Goncharov A., Chibisov A., Advanced Theory and Simulations 2023 Vol. 12 No. 13 Article 2200816
Designing stable quantum computers with the ability to correct errors responsibly requires a detailed understanding of the physical processes that underlie these devices. In this study, detailed quantum mechanical simulations of the atomic structure, charge distribution of electron density, and distribution and orientation of magnetic and quantum states as a function of applied external pressure ...
Added: October 11, 2026
Quantum-mechanical study of the optimal phosphorus atoms arrangement on silicene.
Chibisov A., Gnidenko A., Chibisova M. et al., FlatChem 2023 Vol. 41 Article 100533
Manufacturing precise quantum computers with small errors in quantum operations, long coherence times, and low power consumption is the most important challenge in modern nanoelectronics. To understand the operating modes of such calculators in detail, both the optimal arrangement of the qubit system within the structure and changes in its magnetic properties must be comprehensively ...
Added: October 11, 2026
Density functional theory investigation on fast storage of sodium and potassium in Ni2TeO6 as a novel promising cathode material.
Wu Z., Yu Y., Chibisov A., Materials Today Energy 2023 Vol. 37 Article 101414
The limited availability of lithium metal resources has led to the development of sodium/potassium-ion batteries due to the abundance and low cost of sodium/potassium. However, finding suitable cathode materials with high capacity, stable cycling performance, and efficient electrochemical interface is still challenging. Herein, the honeycomb layered structures of P2-type A2Ni2TeO6 (A = Na, K) have been explored ...
Added: October 11, 2026
Ab Initio Study of the Influence of Spin and Orbital Magnetic Moments on the Stability of Magnetic and Charge Distribution in Co:ZnO Monolayer.
Prokhorenko A., Chibisov A., Gnidenko A. et al., The Journal of Physical Chemistry Letters 2024 Vol. 15 No. 41 P. 10295–10300
The development of ultrathin magnets with tunable magnetic properties is essential for advancing quantum computing technologies. In this study, density functional theory (DFT) calculations were employed to investigate the atomic and electronic structures of a ZnO monolayer embedded with cobalt atoms. The impact of spin dynamics on charge transfer within the Co:ZnO system was thoroughly ...
Added: October 11, 2026
Quantum-mechanical prediction of the behavior of quantum trigger on a two-qubit cell of boron in silicene.
Chibisov A., Chibisova M., Modern Electronic Materials 2025 Vol. 71 P. 99–103
The problem of creating energy-efficient quantum computers capable of performing quantum operations without errors is a significant scientific challenge in modern nanoelectronics. This type of computer can be developed using quantum transistors that contain hole qubits and are capable of performing operations on them. Hole qubits are a promising technology for quantum computers due to ...
Added: October 11, 2026
Functionalized Graphene for Acetone Sensing in Human Breath: DFT Investigations.
Tyagi V., Srivastava A., Mangal A. et al., Surfaces and Interfaces 2025 Vol. 73 Article 107591
The present work reports the suitability of Functionalized graphene sheet as a sensing material for detecting the diabetes biomarker acetone from Exhaled breath. The adsorption of Acetone on Boron/Nitrogen doped graphene sheet has been investigated using the Density Functional theory (DFT). The interaction between acetone and the graphene surface has been investigated in terms of ...
Added: October 11, 2026
Effect of the Ordering of Sulfur Vacancies on the Electronic Properties of Molibdenum Disulfide Monolayers
Bulakh S., Chibisov A., Srivastava A., Russian Microelectronics 2026 Vol. 55 P. 311–315
The effect of sulfur vacancies on the electronic structure of a molybdenum disulfide (MoS2) monolayer has been studied using density functional theory (DFT) methods implemented in the VASP software package. The ideal structure and systems with one and two sulfur vacancies and various options of defect localization in the MoS2 structure have been discussed. A ...
Added: October 11, 2026
Nanoscale interconnects of gold, copper, and aluminium-based mono-silicide nanotubes for next generation integrated circuits.
Vangapandu E., Agrawal S., Kumar S. et al., Materials Science in Semiconductor Processing 2026 Vol. 211 Article 110752
Silicides are widely used as local interconnects in integrated circuits (ICs); thus, their nanostructures shall enjoy significant process compatibility with the IC technology. This work reports the utilization of Gold (Au), copper (Cu), and aluminium (Al)-based mono-silicide nanotubes (zig-zag (ZZ) and armchair (AC)) for nanoscale interconnect applications, through a material-device-circuit co-modelling approach. These nanotubes exhibit ...
Added: October 10, 2026
О воспроизводимости анализа временных рядов на основе матричных профилей
Брычков М. Е., Незнанов А.А., Программирование 2026 № 4 С. 50–66
The matrix profile (MP) quickly became one of the most important time series preprocessing methods when it was introduced in 2016, facilitating the solution of a wide range of time series analysis problems, in particular anomaly and pattern detection problems. The high significance has led to the emergence of various tools for MP calculating, but ...
Added: October 9, 2026
Человеко-машинная система анализа и улучшения качества условий проживания населения
Aleskerov F. T., Вайншток А. П., Делахова А. М. et al., Информационные процессы 2026 Т. 26 № 3 С. 895–913
The development and effective management of territorial entities are priority issues for all states, particularly in the context of the digital transformation of public administration. Over the past decade, the integration of information technologies into municipal and regional planning has significantly altered approaches to strategic development, service delivery, and public engagement. This paper describes the ...
Added: October 9, 2026
Effects of Elevation Changes and Multilevel Structures on Vehicular Signal Propagation
Stepanyants V., Andrey V. Fizulin, Chibirov A. et al., FUTURE TRANSPORTATION 2026 Vol. 6 No. 5 Article 225
Reliable Vehicle-to-Everything (V2X) evaluation requires propagation models that represent terrain and multilevel infrastructure. Most integrated vehicular simulators still rely on planar models, but the magnitude of the resulting bias is unclear. This study quantitatively compares flattened two-dimensional (2D) and terrain-aware three-dimensional (3D) variants of three scenarios using identical Sionna RT settings. The pipeline combines OpenStreetMap ...
Added: October 8, 2026
Теоретические пределы обнаружения объектов в рассеивающих средах с использованием импульсного и непрерывного однофотонного лидара на основе сверхпроводниковых нанопроволочных детекторов
Ozhegov R., Махлуф М., Goltsman G. et al., Инженерная физика 2026 № 8 С. 27–39
This paper investigates the theoretical limits of object detection within isotropic scattering media using single-photon lidar. Within a simplified model, we derive the fundamental relationship between the maximum attainable detection range and the required photon count per pulse. Two distinct limiting regimes are analyzed: the ballistic photon regime, which maintains high spatial resolution but necessitates ...
Added: October 8, 2026
Analytical solution for cylindrical propagation of tsunami in the ocean of variable depth
Didenkulova E., Chugunov V., Didenkulova I., Wave Motion 2026 Vol. 147 Article 103787
This work presents a new analytical solution of the shallow water theory for cylindrical propagation of long tsunami-like waves in the basin of variable depth. Considered model cases are related to tsunami wave propagation from an asteroid fallen into the sea, or from underwater volcanic eruptions. The corresponding bottom geometries represent radially symmetric obstacles such ...
Added: October 8, 2026
Champion soliton emergence from bipolar solitary wave interactions in the Schamel equation
Flamarion M., Didenkulova E., Pelinovsky E., Physics Letters A 2026 Vol. 598 Article 132218
In this letter, bipolar solitary wave interactions in the Schamel equation are revisited numerically. Two simulation settings are considered: repeated collisions in a periodic domain, and the interaction of a positive solitary wave with a train of negative polarity solitary waves of equal amplitude. In the first case, when the amplitudes are comparable, the larger ...
Added: October 8, 2026
Автоматизированное построение математических теорий
Люксембург А. А., УРСС, 2005.
Изучается возможность автоматизированного построения математических теорий. Рассматривается дедуктивная система, основанная на языке логики предикатов первого порядка, объектами системы являются математические выражения или формулы, которые описывают математические объекты или их свойства. В дедуктивной системе выводятся математические определения и теоремы. Для доказательства теорем используются методы автоматического доказательства. Разработан алгоритм, выводящий часть формул системы. Для решения задачи используется аппарат математической ...
Added: October 7, 2026
Automated Ranking of Soybean Plots from Close-Range RGB Video via Depth Filtering and Point-Based Counting
Groshev Maksim, Rybakov Petr, Teterin N. et al., Sensors 2026 Article 6171
Manual assessment of soybean yield components, such as pod number, is laborious, time-consuming, and subjective. Existing computer-vision approaches based on object detection or instance segmentation perform poorly on close-range RGB imagery of soybean canopies due to severe occlusions, ambiguous plant boundaries, and the high cost of bounding-box annotation. To address these challenges, we propose a ...
Added: October 7, 2026
Decision support system for improving the quality of life of the population
Aleskerov F. T., Chaika E., Дерендяев А. Б. et al., Procedia Computer Science 2026 No. 287 P. 590–595
Under conditions of dynamic socio-economic changes, effective planning and decision-making are key factors in ensuring a high quality of life for the population in territories. This paper presents a decision support system for territorial administrations for the development and implementation of sustainable development strategies, using one of the regions of the Russian Federation – the ...
Added: October 7, 2026
Новые информационные технологии в исследовании сложных структур. Материалы шестнадцатой международной конференции 21–25 Сентября 2026 г.
Томск: Издательство Томского государственного университета, 2026.
Материалы сборника Шестнадцатой Международной конференции «Новые информационные технологии в исследовании сложных структур» (Москва, 21–25 сентября 2026 г.) ориентированы на широкий круг специалистов, работающих на стыке теории информации, системного анализа и прикладных предметных областей. В издание вошли результаты исследований, посвящённые моделированию дискретных и стохастических структур управления и связи, разработке высокопроизводительных вычислительных и телекоммуникационных систем, а также вопросам цифровой трансформации образования, архитектурно-градостроительного проектирования,  экологического ...
Added: October 6, 2026
A Three-Party W-State Quantum Secret Sharing Protocol with X-Gate Encoding and Forbidden-Outcome Detection
Teregulov T., Loubenets E. R., / Series Quantum Physics "arXiv". 2026. No. 2609.31472.
We develop a new three-party quantum secret-sharing (QSS) protocol based on a three-qubit W state. This protocol encodes the secret-sequence bits using X gates and employs randomly selected Hadamard operations and measurement bases to generate information and security-test rounds. We evaluate the efficiency of the proposed protocol and analyze its security against an internal adversary ...
Added: September 28, 2026
On calibration of remote sensing retrievals of ecosystem respiration (Reco) with tower measurements over,Russian forests and wetlands
Shabanov N., Kuricheva O., Kurbatova J. et al., / Series Working Papers SSRN "Department of Economics Ca’ Foscari University of Venice". 2026.
The carbon balance of an ecosystem is the difference between Gross Primary Productivity (GPP) and Ecosystem Respiration (Reco) as expressed by Net Ecosystem Exchange (NEE). While remote sensing retrievals of GPP have reached maturity, Reco estimation remains underexplored and ultimately cast bias on NEE. Here we present an end-to-end multi-scale analysis of the mechanism of ...
Added: August 21, 2026
Three Algorithms for Merging Hierarchical Navigable Small World Graphs
Ponomarenko A., / Series Computer Science "arxiv.org". 2025.
This paper addresses the challenge of merging hierarchical navigable small world (HNSW) graphs, a critical operation for distributed systems, incremental indexing, and database compaction. We propose three algorithms for this task: Naive Graph Merge (NGM), Intra Graph Traversal Merge (IGTM), and Cross Graph Traversal Merge (CGTM). These algorithms differ in their approach to vertex selection ...
Added: July 30, 2026
Growth in noncommutative algebras and entropy in derived categories
Piontkovski D., / Series arXiv "math". 2026.
A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...
Added: June 23, 2026
Multilinear nilalgebras and the Jacobian theorem
Piontkovski D., / Series arXiv "math". 2025.
If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...
Added: June 23, 2026
  • 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