?
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:
Неверов В. Д., Красавин А. В., Vagov A. et al., Physical Review B: Condensed Matter and Materials Physics 2026 Vol. 113 P. 1–6
We develop a neural network approach to solve the self-consistent Bogoliubov-de Gennes equations in strongly disordered s-wave superconductors. The method accurately reproduces inhomogeneous gap distributions and generalizes to system sizes far larger than those used in training. It reduces computational scaling from O(N6 ) to O(N2), enabling quantitative analysis of percolation phenomena and the superconductor-insulator ...
Added: September 5, 2026
Sheshukova M., Durmus A., Khusainov M. et al., Statistics 2026 P. 1–25
In this paper, we consider the problem of Gaussian approximation for the online linear regression task. We derive the corresponding rates for the setting of a constant stepsize and study the explicit dependence of the convergence rate on the problem dimension d and quantities related to the design matrix. When the number of iterations n is known in advance, ...
Added: September 4, 2026
Proceedings of Machine Learning Research , 2026.
Added: September 4, 2026
Churakova I., Кумар В., Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control 2026 No. 54 (3) P. 428–454
Purpose
This study examines the impact of Predictive Intelligence (PI) and Real-Time Data Insights (RDI) on Corporate Financial Sustainability (CFS), while controlling for organizational factors, industry factors, and AI-related risk factors. The research aims to determine whether these analytic capabilities (PI and RDI) individually and jointly contribute to long-term financial resilience and performance in modern organizations.
Theoretical ...
Added: September 4, 2026
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
М.: МАКС Пресс, 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
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
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
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
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
Abashkin V., Abdrakhmanova G., Artemov S. V. et al., ИСИЭЗ ВШЭ, 2026.
Одиннадцатый выпуск аналитического доклада, подготовленный Институтом статистических исследований и экономики знаний Национального исследовательского университета «Высшая школа экономики» в рамках деятельности Российской кластерной обсерватории, посвящен анализу инновационного развития российских регионов на основе комплекса рейтинговых оценок. Исследование базируется на системе показателей, характеризующих социально-экономические условия инновационной деятельности, научно-технический потенциал, уровни инновационной и экспортной активности, качество региональной инновационной
политики. Используемые ...
Added: September 1, 2026
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
Pochinka O., Shmukler V., / Series math.RT "arXiv:1808.06395 [math.RT]". 2026.
Anosov flows have a long and rich history, firstly motivated by the
study of geodesic flows in negative curvature surface by Anosov and Sinai.
Not every closed manifold admits an Anosov flow for well-known reasons:
the fundamental group of a 3-manifold M admitting an Anosov flow must
have exponential growth, and M must be universally covered by R3. Nevertheless,
there ...
Added: August 31, 2026
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
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
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
Loubenets E. R., / Series arxiv.org "quant-ph". 2026. No. 2607.18050.
In many quantum applications it is important to know whether or not a Bell nonlocal two-qudit state exhibits its nonlocality under correlation scenarios with some given numbers S1,S2≥1 of generalized quantum measurements at two sites. In the present article, we find analytically a new general locality condition sufficient for a nonseparable Werner state with a ...
Added: July 21, 2026
Bolbachan V., / Series math "arxiv.org". 2024.
Chow polylogarithms are some special functions arising in explicit description of the Beilinson regulator map. The most interesting functional equation for this function reflects its vanishing on the boundary in the Bloch's cycle complex. We show that this functional equation formally follows from more simple ones, namely skew-symmetry, functoriality and multiplicativity.
To prove this, we study ...
Added: July 16, 2026
Bolbachan V., / Series math "arxiv.org". 2024.
Let K be a field of characteristic zero. We prove that its motivic cohomology in degree m−1 and weight m is rationally isomorphic to the cohomology of the polylogarithmic complex. This gives a partial extension of A. Suslin theorem describing the indecomposable K3 of a field. ...
Added: July 16, 2026
Panov V., Ryabchenko A., / Series arXiv "stat.ME". 2026. No. 2607.05048.
This paper investigates the problem of statistical inference for a mixture distribution consisting of a discrete and a continuous component, with a particular focus on the class of rational-infinitely divisible distributions. We consider non-parametric estimation of both components of the mixture as well as the quasi-L{é}vy measure, assuming that the mixture belongs to the class ...
Added: July 9, 2026
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