• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Numerical Methods for the Resource Allocation Problem in a Computer Network
  • 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
September 25, 2026
AI Users Earn Up to 41.8% More Than Non-Users
Research conducted by economists at HSE University has revealed a significant correlation between the regular use of GenAI in the workplace and higher pay among Russian employees. The study found that individuals who frequently use GenAI in their professional activities earn notably more than those who reject these new tools or resort to them occasionally. The salary premium for highly qualified specialists reaches 41.8%. The article was published in the Voprosy Ekonomiki journal.
September 24, 2026
‘Feedback and Constructive Criticism Are Essential in Our Profession
Vincent Fardeau, Associate Professor at HSE ICEF, has reached a major career milestone: he recently published his paper ‘Asymmetric Thin Markets’ in the Journal of Financial Economics, successfully passed his major academic review, and received tenure. In this interview, Vincent discusses the story behind the paper, explains the concept of asymmetric thin markets, and shares his advice for young scholars aiming to publish in top-tier journals.
September 22, 2026
Personal Interest in Doctoral Thesis Topic Most Important for Confidence in Successful Defence
A researcher at HSE University analysed data on 1,539 doctoral students from 161 Russian universities to identify which features of a thesis topic are associated with academic success and engagement. The most important factor was found to be personal interest in the research topic, which was associated with almost all key aspects of doctoral programme experience—from engaging with the academic supervisor to research activity and confidence about successfully defending the thesis. The findings have been published in Higher Education.

 

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

?

Numerical Methods for the Resource Allocation Problem in a Computer Network

Computational Mathematics and Mathematical Physics. 2021. Vol. 61. No. 2. P. 297–328.
Воронцова Е. А., Gasnikov A., Dvurechensky P., Ivanova A., Пасечнюк Д. А.

The resource allocation problem in computer networks with a large number of links is considered. The links are used by consumers (users), whose number can also be very large. For the dual problem, numerical optimization methods are proposed, such as the fast gradient method, the stochastic projected subgradient method, the ellipsoid method, and the random gradient extrapolation method. A convergence rate estimate is obtained for each of the methods. Algorithms for distributed computation of steps in the considered methods as applied to computer networks are described. Special attention is given to the primal-dual property of the proposed algorithms.

Research target: Mathematics Computer Science
Language: English
DOI
Text on another site
Keywords: Communication networksellipsoid methodfast gradient methodnetwork utility maximizationprimal-dual property
Similar publications
Dual role of Poisson impulses in Hindmarsh–Rose networks: Disorder, pattern formation, and synchronization
Ramazanov I., Bukh A., Shepelev Igor A., Chaos 2026 No. 36 P. 083150–083150
We investigate how stochastic Poisson impulsive forcing influences the spatiotemporal dynamics of a two-dimensional network of Hindmarsh–Rose neurons. Unlike continuous noise, impulsive forcing introduces discrete, state-dependent perturbations, making the system response highly sensitive to both the statistics and the spatial structure of the input. In most of the parameter space, stochastic impulses destabilize the initial ...
Added: September 24, 2026
Synthesis of Acyclic Models for Processes Without Repeating Events
Joulitov A.K., Lomazova I.A., Proceedings of the Institute for System Programming of the RAS 2026 Vol. 38 No. 4(2) P. 215–224
In process mining, DFG (Directly-Follows Graph) models are popular due to their simplicity and clarity. However, if a process is acyclic but contains concurrent events, standard algorithms for discovering DFG models can generate "fake" cycles that do not actually exist in the event log. These cycles hinder the analysis of information processes, significantly reducing the ...
Added: September 24, 2026
Анализ протокола выработки общего ключа для управления микросхемой интеллектуальной карты
Добрина Д. Н., Nesterenko A., Прикладная дискретная математика. Приложение 2026 № 19 С. 151–159
Работа содержит результаты формального анализа криптографических механизмов, входящих в состав проекта методических рекомендаций «Защищенный универсальный протокол передачи данных и управления микросхемой интеллектуальной карты» (протокол SECUNDA). Получена формальная модель и перечень трудноразрешимых математических задач, трудоёмкостью решения которых можно оценить стойкость используемых криптографических механизмов. ...
Added: September 24, 2026
Pairings on the algebra of Laurent series over a ring
Levashev V., / Series arXiv "math". 2026. No. 2609.06010.
We prove that continuous A-bilinear pairings on the ring of Laurent series that are invariant under continuous automorphisms coincide, up to a constant, with the pairing given by the residue of a differential form over any commutative associative ring with identity. ...
Added: September 24, 2026
Discovering object-centric Petri nets with parametric arcs
I.I. Sergeev, I.A. Lomazova, Modeling and Analysis of Information Systems 2026 Vol. 33 No. 3 P. 394–419
Object-centric process mining has emerged as a powerful paradigm for analyzing event data involving multiple interacting business objects. Existing discovery techniques often rely on object-centric Petri nets with fixed arc multiplicities, limiting their ability to represent parametric resource consumption and production patterns and to capture quantitative dependencies between interacting object types. In this paper, we ...
Added: September 24, 2026
Vector systems of Painlevé type
Sokolov V., Adler V. E., Journal of Geometry and Physics 2026 Vol. 227 Article 105860
The group reduction procedure is applied to vector generalizations of the NLS, mKdV, and KdV equations. The resulting ODE systems admit isomonodromic Lax representations and are multicomponent generalizations of the Painlevé equations P 1, P 2, P 34, and P 4. Some of them can be interpreted as nonautonomous deformations of well-known systems integrable in the Liouville sense, in ...
Added: September 24, 2026
ON VECTOR SCHWARZ — KdV EQUATION
Sokolov V., BALAKHNEV M. Y., Ufa Mathematical Journal 2026 Vol. 18 No. №3 P. 85–93
A collection of miscellaneous continuous, semi-discrete, and discrete integrable systems can be associated with each integrable evolution equation of the KdV type. We provide them for the Schwarz — KdV equation and generalize to the vector case. The existence of these vector generalizations is a non-trivial found fact, no mathematical explanation of which is known yet. ...
Added: September 24, 2026
Lorentzian Principal Bundles with Compact Structure Groups and Causal Properties
Yakovlev E., Maksimov D. A., Mathematical notes 2026 Vol. 120 No. 3 P. 483–496
Smooth principal bundles whose total spaces and bases are time oriented Lorentzian manifolds and whose projections are Lorentzian submersions preserving time orientations are studied. Previously, the authors showed that the chronologicity, causality, and stable causality always lift from the base to the space of a Lorentzian bundle. For strong causality and global hyperbolicity, this holds ...
Added: September 24, 2026
Novikov equations for commuting differential operators of orders 3,4,5
Sokolov V., Shabat G. B., Tsiganov A. V., Journal of Geometry and Physics 2026 Vol. 220
We consider Novikov equations for commutative ring generated by differential operators of orders 3,4,5. We present an explicit Hamiltonian form of these equations. Using the method of compatible Poisson brackets, we find a separation of variables on a hyperelliptic curve of genus 2 for the Novikov equations ...
Added: September 24, 2026
Hadrons in N=2 supersymmetric QCD from non-Abelian string on 2D black hole
Marshakov A., Yung A., Ievlev E. et al., Physical Review D - Particles, Fields, Gravitation and Cosmology 2026 No. 114 P. 1–22
We continue the study of non-Abelian vortex string in 4D N ¼ 2 supersymmetric QCD (SQCD) as critical superstring, and extend this analysis to UðNÞ gauge theory with arbitrary even N and Nf ¼ 2N number of quarks. We introduce a special mass deformation and show that the SQCD hadron spectrum is still given by ...
Added: September 24, 2026
From non-polynomial invariants to non-Liouvillian first integrals
Demina M.V., Nechitailo V., Analysis and Mathematical Physics 2026 Vol. 16 No. 5 P. 1–25
We present a method of finding non-Liouvillian first integrals of rational two-dimensional differential systems. The method is based on the existence of two independent invariants that satisfy a linear second-order ordinary differential equation with respect to one of the variables. We call systems with this property R-integrable. These invariants are not necessarily polynomial; they can ...
Added: September 24, 2026
An Asymptotic Version of the Parametrix Method for Markov Chains Converging to Diffusions
Bitter I., Konakov V., Mathematical notes 2026 Vol. 120 No. 4 P. 599–615
The paper provides a generalization of the local limit theorem on the convergence of inhomogeneous Markov chains to the diffusion limit for the case in which the corresponding coefficients of the process satisfy weak regularity conditions and coincide only asymptotically. In particular, the drift coefficients under consideration can be unbounded with at most linear growth, and the bounds reflect ...
Added: September 24, 2026
Iterative construction of the R-matrices in arbitrary dimensions
Pyatov P. N., Pivovarov P. A., / Series math "arxiv.org". 2026. No. 2609.06274.
We investigate a special ansats that allows for an iterative solution of the constant Yang-Baxter equation. Testing this ansatz, we construct four sequences of the constant R-matrices. In each sequence the R-matrices act on the tensor squares of vector spaces of linearly growing dimensions. Each R-matrix also depends on a single complex parameter. By analyzing the ...
Added: September 24, 2026
Hybrid Graph Retrieval-Augmented Language Agents for Collaborative Recommendation
Ivan Bulychev, Savchenko A., AI 2026 Vol. 7 No. 9 Article 380
Recent advances in large language model (LLM) agents have shown promise for autonomous decision-making in recommender systems. However, existing approaches suffer from two fundamental limitations: flat agent memories that conflate different information modalities and prohibitive computational costs that prevent scaling beyond a few hundred users. We propose Hybrid-GraphRAG, a recommender system that integrates hierarchical agent ...
Added: September 24, 2026
Risks and the image of the future in the study of AI technologies prospects
Snegirev A., Sychev S., Futures 2026 Vol. 183 P. 1–22
This study addresses the systemic identification and categorization of risks associated with AI development, arising from tensions between technological evolution and institutional, infrastructural, and economic contexts. Drawing on a constructionist methodology, we interpret technological risks as constitutive elements of expert communities' images of the future. Through in-depth interviews with 100 AI experts, proportionally representing corporate, ...
Added: September 23, 2026
Choosing Between AI Responses: How Valence, Arousal, and Dominance Shape User Preference
Parshakov P., Paklina S., International Journal of Human-Computer Interaction 2026 P. 1–17
This study examines how emotional tone shapes user preference in human–large language model (LLM) interaction. Drawing on the Computers as Social Actors framework, we treat conversational AI as a social communicator whose affective cues influence user judgments. Using large-scale pairwise preference data from LMSYS Chatbot Arena, we model emotional tone through the Valence–Arousal–Dominance framework and ...
Added: September 23, 2026
A Two-Stage Deep Reinforcement Learning Framework for Radio Resource Management and Network Slicing in 5G Heterogeneous Networks
Andrabi U., Wadood E., Ojha S. K. et al., IEEE Access 2026 Vol. 14 P. 103358–103375
The emergence of 5G networks, aimed at accommodating diverse service requirements such as enhanced Mobile Broadband (eMBB), Ultra-Reliable Low-Latency Communication (URLLC), and massive Machine-Type Communication (mMTC), has presented significant challenges in radio resource management and network slicing. In dynamic heterogeneous network systems, traditional heuristics and mathematical programming methods find it challenging to attain scalable multi-objective ...
Added: September 23, 2026
LLM-assisted writing and citation advantage: evidence from scientific publications before and after ChatGPT release
Paklina S., Parshakov P., Elena Rapoport, Scientometrics 2026 P. 1–26
Generative artificial intelligence has become a routine part of academic writing. While much of the debate has focused on questions of integrity and authorship, less attention has been paid to how AI-assisted writing may affect research evaluation itself. This paper asks a straightforward but important question: does the use of LLMs in academic writing change ...
Added: September 23, 2026
Smart Technologies, Systems and Applications: 4th International Conference, SmartTech-IC 2024, Quito, Ecuador, December 2–4, 2024, Revised Selected Papers, Part II
Springer, 2025.
This two-volume set, CCIS 2392 and CCIS 2393, constitutes the refereed proceedings of the 4th International Conference on Smart Technologies, Systems and Applications, SmartTech-IC 2024, held in Quito, Ecuador, during December 2–4, 2024. The 68 full papers presented in these proceedings were carefully reviewed and selected from 168 submissions. They were categorized under the following topical ...
Added: September 11, 2025
Solving Convex Min-Min Problems with Smoothness and Strong Convexity in One Group of Variables and Low Dimension in the Other
Gladin E., Alkousa M., Gasnikov A., Automation and Remote Control 2021 Vol. 82 P. 1679–1691
The article deals with some approaches to solving convex problems of the min-min type with smoothness and strong convexity in only one of the two groups of variables. It is shown that the proposed approaches based on Vaidya’s method, the fast gradient method, and the accelerated gradient method with variance reduction have linear convergence. It ...
Added: November 29, 2024
Метод эллипсоидов для задач выпуклой стохастической оптимизации малой размерности
Gladin E., Зайнуллина К. Э., Компьютерные исследования и моделирование 2021 Т. 13 № 6 С. 1137–1147
The article considers minimization of the expectation of convex function. Problems of this type often arise in machine learning and a variety of other applications. In practice, stochastic gradient descent (SGD) and similar procedures are usually used to solve such problems. We propose to use the ellipsoid method with mini-batching, which converges linearly and can ...
Added: November 29, 2024
Solving strongly convex-concave composite saddle-point problems with low dimension of one group of variable
Alkousa M., Gasnikov A., Gladin E. et al., Sbornik Mathematics 2023 Vol. 214 No. 3 P. 285–333
ncave saddle-point problems in the case when one group of variables has a high dimension, while another has a rather low dimension (up to 100). These methods are based on reducing problems of this type to the minimization (maximization) problem for a convex (concave) functional with respect to one of the variables such that an approximate value of the ...
Added: November 6, 2024
Учебно-методические материалы мастер-класса «Состязательные атаки на нейронные сети распознавания изображений» для студентов и школьников
Pantiukhin D., Информатика и образование 2023 Т. 38 № 1 С. 55–63
The problem of neural network vulnerability has been the subject of scientific research and experiments for several years. Adversarial attacks are one of the ways to “trick” a neural network, to force it to make incorrect classification decisions. The very possibility of adversarial attack lies in the peculiarities of machine learning of neural networks. The ...
Added: April 14, 2023
Handbook of Research on Global Education and the Impact of Institutional Policies on Educational Technologies
United States of America: IGI Global, 2022.
Emerging technologies in education are dramatically reshaping the way we teach, learn, and create meaning—both formally and informally. The use of emerging technologies within educational contexts requires new methodological approaches to teaching, learning, and educational research. This leads educational technology developers, researchers, and practitioners to engage in the creation of diverse digital learning tools that ...
Added: December 22, 2021
  • 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