15 citations · 23 across the 4 of their papers we have counts for
4 papers
Learning-Augmented Metric Distortion via -Veto Core
Ben Berger, Michal Feldman, Vasilis Gkatzelis +1
In the metric distortion problem there is a set of candidates and voters in the same metric space. The goal is to select a candidate minimizing the social cost: the sum of…
Pandora's Problem with Combinatorial Cost
Ben Berger, Tomer Ezra, Michal Feldman +1
Pandora's problem is a fundamental model in economics that studies optimal search strategies under costly inspection. In this paper we initiate the study of Pandora's problem with…
(Almost Full) EFX Exists for Four Agents (and Beyond)
Ben Berger, Avi Cohen, Michal Feldman +1
The existence of EFX allocations is a major open problem in fair division, even for additive valuations. The current state of the art is that no setting where EFX allocations are i…
On the Power and Limits of Dynamic Pricing in Combinatorial Markets
Ben Berger, Alon Eden, Michal Feldman
We study the power and limits of optimal dynamic pricing in combinatorial markets; i.e., dynamic pricing that leads to optimal social welfare. Previous work by Cohen-Addad et al. […