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
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
Dergachev S., Yakovlev K., , in: 2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).: IEEE, 2025. P. 12456–12463.
Decentralized multi-agent navigation under uncertainty is a complex task that arises in numerous robotic applications. It requires collision avoidance strategies that account for both kinematic constraints, sensing and action execution noise. In this paper, we propose a novel approach that integrates the Model Predictive Path Integral (MPPI) with a probabilistic adaptation of Optimal Reciprocal Collision ...
Added: March 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
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
Leonidov A., Vasilyev S., Vasilyeva E., Chaos, Solitons and Fractals 2025 Vol. 201 No. 2 Article 117242
Game-theoretic static equilibria in multiagent two-layered consensus/opinion formation noisy binary choice model are studied. Both layers in the model are complete networks. Each player is present in both layers. Agent’s strategies with respect to the layers are interconnected. General asymmetric, symmetric and antisymmetric expectation/quantal response equilibria are analysed. Phase diagram of the model containing various ...
Added: September 26, 2025
Е. Zemlyanoy, R. Nesterov, Proceedings of the Institute for System Programming of the RAS 2025 Vol. 37 No. 4-2 P. 47–68
The structure of a process model discovered from an event log of a multi-agent system often does not reflect the system architecture with respect to agent interactions. The existing conformance checking quality dimensions mainly evaluate the extent to which the behavior a discovered model corresponds to event sequences recorded in an event log. These behavioral ...
Added: September 21, 2025
Cham: Springer, 2024.
This book constitutes the refereed proceedings of the Third International Conference on Modeling and Simulation of Social-Behavioral Phenomena in Creative Societies, MSBC 2024, held in Almaty, Kazakhstan, in September 2024.
The 16 full papers presented here were carefully reviewed and selected from 42 submissions. These papers have been categorized under the following topical sections: Computational intelligence and ...
Added: October 21, 2024
Dergachev S., Yakovlev K., В кн.: Сборник трудов XIV Всероссийского совещания по проблемам управления ВСПУ-2024.: Институт проблем управления им. В.А. Трапезникова РАН, 2024. С. 1630–1634.
Added: September 26, 2024
Dergachev S., Yakovlev K., , in: ECAI 2024. 27th European Conference on Artificial Intelligence, October 19 – 24 October 2024, Santiago de Compostela, Spain – Including 13th Conference on Prestigious Applications of Intelligent Systems (PAIS 2024).: IOS Press, 2024. P. 4344–4351.
Added: September 11, 2024
Dergachev S., Yakovlev K., , in: Interactive Collaborative Robotics. 9th International Conference, ICR 2024, Mexico City, Mexico, October 14–18, 2024, Proceedings.: Cham: Springer, 2024. P. 186–200.
Added: September 11, 2024
Cham: Springer, 2024.
This book constitutes the refereed proceedings of the 9th International Conference on Interactive Collaborative Robotics, ICR 2024, held in Mexico City, Mexico, during October 14–18, 2024.
The 32 full papers presented here were carefully reviewed and selected from 62 submissions. These papers focus on the challenges, trends and applications of Human-Robot collaboration in various domains such as Industry, Healthcare, Society ...
Added: September 11, 2024
Dergachev S., Yakovlev K., PeerJ Computer Science 2024 Vol. 10 Article e2220
Collision avoidance is a crucial component of any decentralized multi-agent navigation system. Currently, most of the existing multi-agent collision-avoidance methods either do not take into account the kinematic constraints of the agents (i.e., they assume that an agent might change the direction of movement instantaneously) or are tailored to specific kinematic motion models (e.g., car-like ...
Added: August 28, 2024
Karpova I. P., В кн.: Интегрированные модели и мягкие вычисления в искусственном интеллекте. Сб. научных трудов ХII Международной научно-технической конференции (Коломна, 14-17 мая 2024 г.).Т. 1.: Смоленск: Универсум, 2024. С. 359–370.
The paper considers the solution of the problem of redistribution of agents between groups based on imitation of such a form of social parasitism in ants as slavery. The redistribution method is integrated with the method of orientation by visual landmarks and compass with route memorization and return. It has been shown that even technical ...
Added: June 1, 2024
Karpova I. P., Karpov V. E., Автоматика и телемеханика 2024 № 7 С. 113–130
This paper explores the problem of influencing the environment by a group of autonomous robots through the creation and use of road infrastructure. The model object is ant roads (trails). We identify the main aspects of the behavior of different ant species in the process of collective foraging, and actions that together lead to the ...
Added: June 1, 2024
Tsigeman-Gorenko E., Mararitsa L., Горина Я. В. et al., В кн.: Материалы международной конференции Социальный мозг: профилактика и реабилитация негативных стрессовых воздействий (Красноярск, 11-13 октября 2023 г.).: Красноярск: Красноярский государственный медицинский университет имени профессора В.Ф.Войно-Ясенецкого, 2023. С. 32–32.
Added: December 22, 2023
Буланова И. С., Мир науки 2020 Т. 8 № 2 С. 1–7
Статья посвящена проблеме неосознаваемого в когнитивной регуляции социального поведения. Она сводится к вопросу о том, как ментальные репрезентации становятся регуляторами реального поведения человека во взаимодействии и каково соотношение неосознаваемого и осознаваемого в этой регуляции. В статье представлены три точки зрения на решение этого вопроса. Традиционная точка зрения подразумевает, что процессы когнитивной организации информации могут быть ...
Added: November 1, 2023