• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Вычислительная сложность манипулирования: обзор проблемы
  • 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 4, 2026
Time to Showcase Your Research: Applications Are Now Open for Student Research Paper Competition 2026
Taking part in the Student Research Paper Competition (SRPC) gives you an opportunity to present your research to experts, receive an independent assessment, and determine the future direction of your work. The competition is open to students graduating in 2026 not only from HSE University but from universities in Russia and abroad. Papers may be submitted in Russian and English, and in some fields also in French, German, and Spanish.
September 4, 2026
‘Hedgehog Versus ‘Relatives: Researchers Measure How the Brain Responds to Unexpected Words During Natural Speech
Russian neurophysiologists, including researchers from HSE University, have demonstrated the feasibility of using event-related fields (ERFs) to study brain activity during natural speech perception. The researchers showed that this approach can be applied not only to individual words but also to continuous speech. Their findings indicate that words whose meanings differ significantly from the preceding context require longer processing times. The study also reveals that the brain processes function words in two stages: first, it identifies their grammatical role and then uses this information to predict the next word. The study has been published in Frontiers in Human Neuroscience.
August 25, 2026
Scientists Develop Algorithm for More Reliable Processors in Data Centres
Researchers from HSE MIEM and Samara University have developed the LRF-3D algorithm to automatically bypass idle nodes in three-dimensional networks-on-chip. Thanks to its hierarchical architecture, the algorithm outperforms existing solutions in both speed and path accuracy, improving processor reliability for use in data centres, supercomputers, and AI computing. The source code and test results are publicly available.

 

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

?

Вычислительная сложность манипулирования: обзор проблемы

Автоматика и телемеханика. 2016. Т. 77. № 3. С. 7–32.
Veselova Y. A.

When a society needs to make a collective decision one could apply some aggregation method, particularly, voting. One of the main problems with voting is the manipulability of voting rules. We say a social choice rule is vulnerable to manipulation if there exists at least one voter who can achieve a better voting result by misrepresenting her preferences. The popular approach to comparing manipulability of social choice rules is defining a complexity class of the corresponding manipulation problem. This paper provides a survey into manipulation complexity literature considering variety of problems with different assumptions and constraints.

Research target: Computer Science Economics and Management
Priority areas: economics IT and mathematics
Language: Russian
Full text
Keywords: коллективный выборsocial choiceвычислительная сложностьманипулированиеmanipulationComputational Complexity
Publication based on the results of:
Development and research of new mathematical models in socio-economic and political spheres (2016)
Similar publications
Использование усеченного нормального распределения при планировании страховых запасов в промышленности
Elyashevich I., Вестник Московского университета. Серия 6: Экономика 2026 Т. 61 № 3 С. 363–384
The study examined the properties of the normal distribution of the values of shipments of stocks of various categories from warehouses of large industrial companies. As a result, it was revealed that the use of the classical normal distribution, in some cases, may give incorrect results, since the values of stock shipments are positive values, ...
Added: September 3, 2026
Методы оценки структурных изменений в векторных и матричных агрегатах макроэкономических показателей
Lesnykh M., Motorin V., Тенденции экономического развития в XXI веке: Материалы VIІІ Международной научно-практической конференции, Республик Беларусь 2026 P. 233–236
The paper deals with comparative analysis of various methods for measuring and studying dynamics of structural macroeconomic indicators that reflect the peculiarities in a movement of multi-component macroeconomic systems. The metric, trigonometric and angular measures of structural changes are considered within vector formalism. Intertemporal orthogonal decomposition of a vector aggregate into the sum of quantity ...
Added: September 3, 2026
Модели «затраты–выпуск» для анализа макроэкономических эффектов импортозамещения в конечном использовании и промежуточном потреблении
Zaruckiy M., Motorin V., Тенденции экономического развития в XXI веке: Материалы VIІІ Международной научно-практической конференции 2026 P. 237–240
The paper is devoted to developing the complex of input–output models for evaluating a potential receptivity of an economy to import substitution in final use and intermediate consumption ...
Added: September 3, 2026
ОЦЕНКА И АНАЛИЗ ТУРИСТСКОГО ПОТЕНЦИАЛА АДМИНИСТРАТИВНО - ТЕРРИТОРИАЛЬНЫХ ЕДИНИЦ ПОДХОД ПРОГНОЗНЫХ ЗНАЧЕНИЙ
Koshcheev D., Isopeskul O., М.: Инфра-М, 2027.
государственным служащим. The monograph presents the results of a comprehensive analysis of the evolution of research related to the assessment of the tourist potential of administrative-territorial units (ATUs) from 1882 to 2024. For the first time, scientific schools are identified, and the author's approach to predictive values and a methodology for the quantitative assessment of the ...
Added: September 3, 2026
Логика и парадоксы управления современным образованием: Всероссийский круглый стол (Москва, МГУ имени М. В. Ломоносова, социологический факультет, 8 июня 2026 г.)
М.: МАКС Пресс, 2026.
The book consists of materials submitted by Russian and Foreign scientists to the Organizing Committee of the All-Russian Round Table “Logic and Paradoxes of Modern Education Manage ment”. The round table was held at the Faculty of Sociology of Lomonosov Moscow State University on June 08, 2026. The texts are published in author's edition. Organizing Committee`s point of ...
Added: September 2, 2026
A unified frequency-domain framework for tilted slice localization and ischemic stroke detection
Khodadoust J., Kulikova S., Khodadoust F., Biomedical Signal Processing and Control 2027 Vol. 129 P. 111284–111284
Acute ischemic stroke (AIS) analysis from two-dimensional (2D) clinical imaging is hindered by uncontrolled slice tilt and geometric inconsistencies that violate the assumptions of pose-agnostic deep learning (DL) models. This paper proposes a unified geometry-aware, frequency-domain framework for tilted slice localization and ischemic stroke segmentation that explicitly decouples pose estimation from lesion analysis. The method ...
Added: September 2, 2026
Proceedings of the 2026 Fourth International Conference on Distributed Computing and High Performance Computing (DCHPC)
IEEE, 2026.
On behalf of the Organizing Committee, it is my great pleasure to extend a warm welcome to all participants of the Fourth International IEEE Conference on Distributed Computing and High-Performance Computing (DCHPC 2026), held in Tehran from May 10–11, 2026. This conference is jointly organized by the School of Computer Science at the Institute for Research in Fundamental Sciences (IPM) ...
Added: September 2, 2026
The Evolving Landscape of Innovative Financing Instruments for New Technologies
Proskuryakova L. N., Asia-Pacific Tech Monitor 2026 Vol. 43 No. 2 P. 13–24
Innovative financing tools and models have proved their efficiency in supporting the adoption and scale-up of emerging technologies. They have been instrumental in different regions, including the Asia-Pacific region, which stands at the forefront of technological innovation. Studies point to several persistent emerging technological constraints that include high upfront capital costs, perceived risks, and limited ...
Added: September 1, 2026
Система национальных счетов 2025 года: обзор основных методологических изменений
Tatarinov A., Вопросы статистики 2026 Т. 33 № 2 С. 19–39
The second part of the paper continues the examination of the new methodological provisions of the system of national accounts, building on the discussion initiated in the previous publication. It analyzes key changes in the accounting of economic transactions, with particular attention to digital services, globalization, the composition of production costs under the sum‑of‑costs valuation method, and ...
Added: September 1, 2026
Рейтинг инновационного развития субъектов Российской Федерации. Выпуск 11
Abashkin V., Abdrakhmanova G., Artemov S. V. et al., ИСИЭЗ ВШЭ, 2026.
Одиннадцатый выпуск аналитического доклада, подготовленный Институтом статистических исследований и экономики знаний Национального исследовательского университета «Высшая школа экономики» в рамках деятельности Российской кластерной обсерватории, посвящен анализу инновационного развития российских регионов на основе комплекса рейтинговых оценок. Исследование базируется на системе показателей, характеризующих социально-экономические условия инновационной деятельности, научно-технический потенциал, уровни инновационной и экспортной активности, качество региональной инновационной политики. Используемые ...
Added: September 1, 2026
Мотивы распределения суверенного финансирования в Евразийском регионе: пример USAID и АБР
Morozkina A., Есаян М. А., Контуры глобальных трансформаций: политика, экономика, право 2025 Т. 18 № 4 С. 169–190
In the context of budget constraints, the allocation of development finance is one of the important research questions. This article proposes a study of the allocation of sovereign financing in the Eurasian region in 2008-2022 using new data (the Eurasian Fund for Stabilization and Development (EFSD) sovereign financing database). The analysis shows that the most ...
Added: August 31, 2026
Региональная экономика и развитие территорий: сборник научных статей
СПб.: Издательство СПбГЭУ, 2025.
Вашему вниманию предлагается 19-й ежегодный сборник научных статей по вопросам региональной экономики и территориального развития.  Несмотря на сложное положение в экономике, продолжает развиваться межрегиональное сотрудничество регионов СЗФО. Активно взаимодействуют Санкт-Петербург и Ленинградская область в части развития единого транспортно-логистического комплекса. Идет формирование единого рынка труда на основе баланса трудовых ресурсов города и области. Разрабатывается единая схема размещения ...
Added: August 31, 2026
Artificial intelligence and the reconfiguration of competency management systems in organizations
Asemota M. O., DISCOVER ARTIFICIAL INTELLIGENCE 2026 Vol. 6 Article 892
Artificial intelligence (AI) is reshaping work and human resource management, yet existing reviews largely treat competencies as secondary outcomes of AI adoption and offer limited theory-driven integration of how competency management itself is transforming. This study addresses that gap by systematically examining how competency management has evolved in AI-enabled contexts, how dominant theories explain AI-driven ...
Added: August 31, 2026
Artificial intelligence and the reconfiguration of competency management systems in organizations
DISCOVER ARTIFICIAL INTELLIGENCE 2026 Vol. 6 Article 892
Artificial intelligence (AI) is reshaping work and human resource management, yet existing reviews largely treat competencies as secondary outcomes of AI adoption and offer limited theory-driven integration of how competency management itself is transforming. This study addresses that gap by systematically examining how competency management has evolved in AI-enabled contexts, how dominant theories explain AI-driven ...
Added: August 31, 2026
Intergroup links and aggregate effort in the social-norm model
Petrov I., Journal of Economic Interaction and Coordination 2026
This paper studies a social-norm model in which agents choose effort in response to their own productivity and the efforts of their neighbours. We analyse how links between groups with different productivity levels affect equilibrium effort and derive the intergroup linking intensity that maximises aggregate effort. We work in a stylised two-group stochastic block setting ...
Added: August 30, 2026
What Drives Green Bond Returns and Valuation of the Safe-Assets Effect on Global, Russian and Chinese Markets?
Svetlana Grigorieva, Narmin Isaeva, Aliya Azizova et al., Journal of Corporate Finance Research 2026 Vol. 20 No. 1 P. 75–84
This paper identifies the determinants of green bonds on global markets, China and Russia and evaluates the hedging effect of these instruments. We contribute to the existing literature by (1) studying the emerging markets such as Russia and China, (2) providing comparative analysis of the impact of identical factors on green bond yields on global, ...
Added: August 29, 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
Institutions, Normative Expectations, and Harassment Bribery: Evidence from a Three-country Experiment
Zhuravleva T., Afanasev K., Engelmann J. et al., / Series "SSRN Working Paper Series". 2026.
Extortionary ("harassment") bribery can persist even when widely condemned, consistent with a coordination problem sustained by beliefs about what others do and what others consider acceptable. We study whether a minimal institutional featurethe presence of a third-party monitor empowered to punish-shifts (i) normative expectations about extortion and compliance and (ii) empirical expectations about their prevalence. ...
Added: July 22, 2026
Cyclical Fluctuations, Financial Frictions, and Productivity Differences across Firms
Mishin A., Guerrieri L., Kim J., / Series 2026-042 "Finance and Economics Discussion Series (FEDS)". 2026.
Within narrowly defined industries, the most productive firms produce far more than the least productive from the same inputs, and this dispersion widens in downturns. We build a tractable representative-agent model in which financial frictions—adverse selection and moral hazard—make firms sort endogenously into lenders, strategic defaulters, and producers. As credit conditions vary, the resulting misallocation ...
Added: June 28, 2026
Устойчивость на текучей основе: долгосрочная устойчивая цена на нефть
Власов С. А., Nevalennyi M., Сафиулин Р. Р. et al., / Банк России. Серия Аналитическая записка "Материалы Банка России". 2026.
В аналитической записке обсуждается долгосрочно устойчивый уровень цены на российскую нефть. Это тот уровень, к которому цена нефти, вероятнее всего, будет тяготеть в долгосрочной перспективе. Потребность в его определении возникает по нескольким причинам. Во-первых, цена на нефть остается одним из ключевых экономических показателей российской экономики, определяющих экспорт, обменный курс рубля, прибыль, доходы и расходы бюджета, ...
Added: June 27, 2026
Учебная модель малой открытой экономики для анализа денежно-кредитной политики (с примерами из практики Банка России
Глазова А. М., Nevalennyi M., Синяков А. А., / Банк России. Серия Препринты Банка России "Серия докладов об экономических исследованиях". 2025. № 154.
The paper proposes a graphical model of a small open economy. The dynamics of the graphical model is then illustrated using impulse responses from the corresponding formal semi-structural model (QPM model). The authors have several goals in preparing this description of the graphical macroeconomic model. The first goal of the paper is to present an adapted ...
Added: June 27, 2026
A Static Capital Buffer is Hard To Beat
Mishin A., Guerrieri L., Canzoneri M. et al., / Series 2026-042 "Finance and Economics Discussion Series (FEDS)". 2026.
Added: June 27, 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
  • 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