Ben Berger

activity

20202023

most cited(Almost Full) EFX Exists for Four Agents (and Beyond)

15 citations · 23 across the 4 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.GT2023

Learning-Augmented Metric Distortion via $(p, q)$ -Veto Core

Ben Berger, Michal Feldman, Vasilis Gkatzelis +1

In the metric distortion problem there is a set of candidates $C$ and voters $V$ in the same metric space. The goal is to select a candidate minimizing the social cost: the sum of…

cs.DS2023★ 6 cited

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…

Learning-Augmented Metric Distortion via (p,q)-Veto Core

Pandora's Problem with Combinatorial Cost

Learning-Augmented Metric Distortion via $(p, q)$ -Veto Core