2 papers
cs.DM2026
Nearly Tight Bounds for Proportional Group Fair Divisions and One-Sided Discrepancy
Alexander Shekhovtsov, Georgy Sokolov, Mikhail Cherniavskii +1
This paper studies the problem of fair division of indivisible goods among groups of agents. We look at the worst downward deviation $\textit{PROP}(n_1,\ldots…
cs.CC2023
Enumerating Complexity Revisited
Alexander Shekhovtsov, Georgii Zakharov
Consider a subset of positive integers . In this paper, we reduce the upper bound on the length of a minimum program that enumerates in terms of the probability of being…