?
Optimal control for virus spreading for an SIR model
Klimenkova O.
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
Parfenyev V., Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 2026 Vol. 114 No. 1 Article 015104
Zermelo's navigation problem seeks the trajectory of minimal travel time between two points in a fluid flow. We address this problem for an agent -- such as a floating drone or active particle -- that is advected by a two-dimensional flow, self-propels at a fixed speed smaller than or comparable to the characteristic flow velocity, ...
Added: July 17, 2026
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
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
Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.
A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...
Added: May 19, 2026
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...
Added: April 20, 2026
Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.
Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...
Added: April 2, 2026
Sorokin K., Beketov M., Онучин А. et al., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Community detection in complex networks is a fundamental problem, open to new approaches in various scientific settings. We introduce a novel community detection method, based on Ricci flow on graphs. Our technique iteratively updates edge weights (their metric lengths) according to their (combinatorial) Foster version of Ricci curvature computed from effective resistance distance between the ...
Added: January 15, 2026
Petrovanov I., Sergeev A., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Transport coding reduces message delay in packet-switched networks by introducing controlled redundancy at the transport layer: original packets are encoded into coded packets, and the message is reconstructed after the first successful deliveries, effectively shifting latency from the maximum packet delay to the -th order statistic. We present a concise, reproducible discrete-event implementation of transport coding in OMNeT++, including ...
Added: December 24, 2025
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Elvimov N. S., / Series arXie "Statistical mechanics". 2025.
Accurate segmentation of blood vessels in brain magnetic resonance angiography (MRA) is essential for successful surgical procedures, such as aneurysm repair or bypass surgery. Currently, annotation is primarily performed through manual segmentation or classical methods, such as the Frangi filter, which often lack sufficient accuracy. Neural networks have emerged as powerful tools for medical image ...
Added: December 1, 2025
Optimal Control for Stochastic Multi-agent Systems With the Use of Parallel Hybrid Genetic Algorithm
Akopov A. S., Beklaryan A., , in: Numerical Computations: Theory and Algorithms. 4th International Conference, NUMTA 2023, Pizzo Calabro, Italy, June 14–20, 2023, Revised Selected Papers, Part IVol. 14476.: Springer Publishing Company, 2025. P. 273–280.
In modern times, stochastic large-scale multi-agent systems (MAS) aimed at supporting socio-economic planning are being developed. There is a well known problem of a high computational complexity task of an optimal control for multiple agents’ behaviour in models of random interactions. In particular, agents (such as sellers and buyers) should make individualised decisions on establishing ...
Added: November 23, 2025
Rubchinskiy A., Chubarova D., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
The article examines one of the most famous examples of socio-economic systems, characterized by significant uncertainty – the S&P-500 stock market, where shares of 500 largest US companies are traded. No assumptions are made about the probabilistic characteristics of the stock market. A flexible algorithm for daily trading has been developed, based on both known fixed data ...
Added: November 9, 2025
Ronzhina M., Manita L., , in: Systems Analysis: Modeling and Control: Materials of the International Conference in memory of Academician A.V. Kryazhimskiy, Moscow, January 23–24, 2024. Abstracts.: -, 2024. P. 25–26.
For some class of small-dimensional optimal control problems we found a family of extremals in the form of logarithmic spirals. These extremals reach the singular surface in a finite time, while the control performs an infinite number of rotations around the circle. ...
Added: October 8, 2025
Afanasiev V., Автоматика и телемеханика 2025 № 10 С. 3–20
The optimal control of a system’s final state is a fundamental problem that constitutes the core of many optimization tasks. Such problems involve describing the dynamic object, specifying constraints on controls and states, and defining a quality functional, typically a Bolza functional. The necessary optimality conditions for synthesizing the corresponding controls are written as a canonical Euler–Lagrange system with specified ...
Added: September 24, 2025
Delev A., Semakov S., , in: 2025 8th International Conference on Artificial Intelligence and Big Data (ICAIBD).: IEEE, 2025. P. 318–322.
Profit is one of the most important economic indicators of a company’s performance, and for every company it is necessary to allocate resources in such a way as to obtain the maximum possible profit. The profit maximization problem is usually a dynamic optimization problem. This article discusses an approach to solving the production expansion problem ...
Added: August 25, 2025
-, 2024.
This collection of articles contains materials of the talks presented at the International Conference «Systems Analysis: Modeling and Control» in memory of Academician A.V. Kryazhimskiy, Moscow, January 23–24, 2024. ...
Added: June 24, 2024
Aksiotis V., Voskoboynikov A., Ossadtchi A. et al., , in: 2023 Fifth International Conference Neurotechnologies and Neurointerfaces (CNN) 18-20 Sept. 2023.: IEEE, 2023. P. 4–7.
Decision-making is a complex and prolonged process. In this study, we present an adaptive algorithm designed to explicitly estimate the duration of perceptual decision-making in the Random Dot Motion Task. The algorithm effectively disentangles the duration of the preparation period for the subject's decision on the direction of movement of the dots from the period ...
Added: November 9, 2023
Pleiades Publishing, Ltd. (Плеадес Паблишинг, Лтд), 2023.
Doklady Mathematics is a journal of the Presidium of the Russian Academy of Sciences. It contains English translations of papers published in Doklady Akademii Nauk (Proceedings of the Russian Academy of Sciences), which was founded in 1933 and is published 36 times a year. Doklady Mathematics includes the materials from the following areas:
mathematics
mathematical physics
computer science
control theory, and computers
It publishes brief ...
Added: June 9, 2023
T. A. Alexeeva, Kuznetsov N. V., Lobachev M. et al., IFAC-PapersOnLine 2022 Vol. 55 No. 40 P. 157–162
One of the central tasks of macroeconomic analysis is forecasting and control of economic agents’ expectations for key macroeconomic indicators such as inflation, gross domestic product (GDP), prices and others, etc., so that to achieve maximum level of their welfare through monetary and fiscal policy. This problem is solved within the framework of the optimal ...
Added: April 8, 2023
Gubar E., Taynitskiy V., Fedyanin D. et al., Computation 2022 Vol. 10 No. 2 Article 31
In the current study, we define a hierarchical epidemic model that helps to describe the
propagation of a pathogen in a clustered human population. The estimation of a novel coronavirus
spreading worldwide leads to the idea of the hierarchical structure of the epidemic process. Thus,
the propagation process is divided into three possible levels: a city, a country, ...
Added: October 4, 2022
Belomestny Denis, Iosipoi L., Paris Q. et al., Bernoulli: a journal of mathematical statistics and probability 2022 Vol. 28 No. 2 P. 1382–1407
We study the problem of empirical minimization for variance-type functionals over functional classes. Sharp non-asymptotic bounds for the excess variance are derived under mild conditions. In particular, it is shown that under some restrictions imposed on the functional class fast convergence rates can be achieved including the optimal non-parametric rates for expressive classes in the ...
Added: April 17, 2022
Alexeeva T., Kuznetsov N., Mokaev T. et al., IFAC-PapersOnLine 2021 Vol. 54 No. 17 P. 26–31
Irregular fluctuations in economy lead to unpredictable effects and disrupt its stable functioning. Various tools could be used to stabilize irregular dynamics in economic models. For example, to introduce control into the model as an external function, as well as to take into account the internal characteristics of economic agents in the economy under consideration, ...
Added: February 5, 2022
Vadim Azhmyakov, Oxford: Elsevier, 2019.
A Relaxation Based Approach to Optimal Control of Hybrid and Switched Systems proposes a unified approach to effective and numerically tractable relaxation schemes for optimal control problems of hybrid and switched systems. The book gives an overview of the existing (conventional and newly developed) relaxation techniques associated with the conventional systems described by ordinary differential equations. ...
Added: October 30, 2021