3 papers
math.CO2026
A sharp bound on the integrality gap in the 3-set cover problem
Eli Berger, Ron Holzman
Given a hypergraph with edges of size at most 3, the 3-set cover problem asks to determine the minimum size of a family of edges which covers the vertex set. As the problem is NP-h…
cs.LG2026
Uniform Laws of Large Numbers in Product Spaces
Ron Holzman, Shay Moran, Alexander Shlimovich
Uniform laws of large numbers form a cornerstone of Vapnik--Chervonenkis theory, where they are characterized by the finiteness of the VC dimension. In this work, we study uniform…
econ.TH2026
The Domain of RSD Characterization by Efficiency, Symmetry, and Strategy-Proofness
Maor Ben Zaquen, Ron Holzman
Given a set of individuals with strict preferences over indivisible objects, the Random Serial Dictatorship (RSD) mechanism is a method for allocating objects to individual…