?
Fair Division with Minimal Sharing
Sandomirskiy F., Segal-Halevi E.
A set of objects, some goods and some bads, is to be divided fairly among agents with different tastes, modeled by additive utility-functions. If the objects cannot be shared, so that each of them must be entirely allocated to a single agent, then fair division may not exist. What is the smallest number of objects that must be shared between two or more agents in order to attain a fair division? We focus on Pareto-optimal, envy-free and/or proportional allocations. We show that, for a generic instance of the problem --- all instances except of a zero-measure set of degenerate problems --- a fair and Pareto-optimal division with the smallest possible number of shared objects can be found in polynomial time, assuming that the number of agents is fixed. The problem becomes computationally hard for degenerate instances, where the agents' valuations are aligned for many objects.
Language:
English
Keywords: polynomial algorithmfair divisionPareto frontierminimal sharingtrading cyclesapproximate fairnessgeneric instance
Publication based on the results of:
Veselova L. S., Азия и Африка сегодня 2026 № 9 С. 38–48
The article examines the consumer practices of China’s middle class in the context of the transformation of Confucian values under the influence of market reforms, urbanization, the expansion of the domestic market, and the state ideology of contemporary China. The focus is on how traditional norms of family responsibility retain their normative significance while being ...
Added: October 12, 2026
Nikulina Y., / Высшая школа экономики. Серия EC "Economics". 2026. № 1.
This paper estimates the impact of the international sanctions of 2014 and 2022, as well as the food embargo, on the technical efficiency of agricultural enterprises. The assessment was carried out using panel data from agricultural enterprises specializing in dairy production in the Leningrad Region for the period 2010–2023, employing stochastic frontier analysis. It is ...
Added: October 11, 2026
Zykov S. V., Ермаков С. Р., Современные наукоемкие технологии 2026 № 9 С. 43–53
При федеративном обучении с неоднородными клиентскими данными и переменными задержками запоздавшие обновления могут ухудшать качество модели, а обмен параметрами с глобальным сервером увеличивает сетевую нагрузку. Целью исследования является разработка и теоретико-экспериментальное обоснование метода и алгоритмов адаптивного федеративного обучения с учетом распределенного запаздывания клиентских обновлений. Для обоснования разрабатываемых решений использованы событийная и непрерывная модели градиентных обновлений, ...
Added: October 11, 2026
Fudan Journal of the Humanities and Social Sciences 2026
This study reassesses whether economic globalization is compatible with carbon mitigation across nine Shanghai Cooperation Organization economies over 1997 to 2024. A sequenced panel design is applied: pre-estimation diagnostics establish cross-sectional dependence, slope heterogeneity, and mixed integration orders; fixed effects with Driscoll and Kraay standard errors provides the preferred conditional mean estimate; Hansen threshold regression, ...
Added: October 11, 2026
Торговые ограничения как инструмент международного давления (на примере импортных поставок в Россию)
Biryukova O. V., США и Канада: экономика, политика, культура 2026 Т. 10 С. 37–50
The article examines the theoretical and practical aspects of the application of trade restrictions as a tool of international pressure using the case of import supplies to Russia. Special attention is paid to legal conflicts within the World Trade Organization (WTO) related to the application of national security exceptions (Article XXI of the GATT), and ...
Added: October 10, 2026
М.: НИЦ Инфра-М, 2026.
This textbook synthesizes modern concepts and approaches in the field of project management and is designed for use in project management courses. The material is based on the recommendations of the International Project Management Association (IPMA) and international standards ISO 21500 and ISO 21502.
It meets the requirements of the latest generation of federal state educational ...
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
Bessonova E., Popova S., Fedulova M., Emerging Markets Review 2026 Vol. 75 Article 101564
To mitigate the shocks caused by the pandemic-related restrictions, many governments implemented extensive support measures for companies facing sharp declines in revenues. In Russia, loan guarantee programmes allowed many firms to apply for loans during the pandemic. As a result, the number of small loans soared. Participation in the loan guarantee programmes helped firms in ...
Added: October 8, 2026
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
Kuzminov Y., Koshel A., Kruchinskaia E., Russian Journal of Economics 2026 No. 12(3) P. 311–334
The expansion of digital platforms and ecosystems is reshaping consumption and the structure of modern markets. In the Russian context, a representative survey conducted by the authors indicates frequent online purchasing driven primarily by time savings, broader assortment and price accessibility. Platforms thus generate consumer benefits, including non-monetary gains that are not fully captured by ...
Added: October 8, 2026
Люксембург А. А., УРСС, 2005.
Изучается возможность автоматизированного построения математических теорий. Рассматривается дедуктивная система, основанная на языке логики предикатов первого порядка, объектами системы являются математические выражения или формулы, которые описывают математические объекты или их свойства. В дедуктивной системе выводятся математические определения и теоремы. Для доказательства теорем используются методы автоматического доказательства. Разработан алгоритм, выводящий часть формул системы. Для решения задачи используется аппарат математической ...
Added: October 7, 2026
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
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
Kuzminov Y., Kruchinskaia E., Koshel A. et al., М.: Издательский дом НИУ ВШЭ, 2026.
В научном докладе цифровые платформы впервые рассмотрены не как частный сегмент цифрового рынка, а как новый институциональный механизм организации экономики. В одной исследовательской рамке соединены экономика, право, социология, компьютерные науки, информационная безопасность, данные бизнеса и регуляторная практика — все то, что позволяет взглянуть на платформы как на институт со своими правилами игры. Особую ценность работе ...
Added: October 6, 2026
Томск: Издательство Томского государственного университета, 2026.
Материалы сборника Шестнадцатой Международной конференции «Новые информационные
технологии в исследовании сложных структур» (Москва, 21–25 сентября 2026 г.) ориентированы на
широкий круг специалистов, работающих на стыке теории информации, системного анализа и
прикладных предметных областей. В издание вошли результаты исследований, посвящённые
моделированию дискретных и стохастических структур управления и связи, разработке
высокопроизводительных вычислительных и телекоммуникационных систем, а также вопросам
цифровой трансформации образования, архитектурно-градостроительного проектирования,
экологического ...
Added: October 6, 2026
Lola I. S., Ostapkovich G. V., Asoskov D., ИСИЭЗ НИУ ВШЭ, 2026.
Центр конъюнктурных исследований Института статистических исследований и экономики знаний НИУ ВШЭ представляет информационно-аналитический материал «Потребительские настроения населения в III квартале 2026 г.», подготовленный в рамках Программы фундаментальных исследований НИУ ВШЭ.
В основу обзора положены ежеквартальные опросы более 5 тыс. человек в возрасте от 16 лет и старше. Такие опросы Федеральная служба государственной статистики (Росстат) проводит во всех субъектах ...
Added: October 6, 2026
Nikulina Y., Jamali Jaghdani T., Götz L. et al., / Series "Working Papers". 2026.
The impact of state subsidies on Russia's post-Soviet dairy output remains controversial; this study provides an empirical analysis of that relationship. Using an unbalanced panel dataset of 123 dairy enterprises in the Leningrad Region spanning the period from 2010 to 2023, we employ stochastic frontier analysis to assess these relationships. The results indicate that subsidies ...
Added: September 30, 2026
Kapeliushnikov R., / Высшая школа экономики. Серия WP3 "Проблемы рынка труда". 2026. № WP3/2026/02.
The paper is the first attempt in the Russian literature to assess returns to platform employment in the Russian labor market. The theory offers no clear predictions regarding its impact on workers’ earnings: there might be both a premium and a penalty. We distinguish three groups of workers: employees; self-employed using internet-platforms; self-employed not using ...
Added: September 28, 2026
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
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
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
Usvitskiy A., Mizyakov V., / Series "SSRN Working Paper Series". 2026.
Added: September 24, 2026
Medvedev V., / Series arXiv "math". 2026.
We study complete static manifolds with boundary admitting a nowhere-vanishing static potential. Our main result shows that, under a natural lower bound relating the scalar curvature and the boundary mean curvature, a simple static manifold with boundary must in fact have positive scalar curvature, negative boundary mean curvature, and be compact; we also obtain explicit ...
Added: September 19, 2026