1 citations · 1 across the 5 of their papers we have counts for
4 papers · 1 filter
Ex-ante versus Ex-post: Egalitarian Facility Location Mechanism Design
Zohar Barak, Inbal Talgam-Cohen
We study the facility location mechanism design problem where strategic agents report locations in Euclidean space and the mechanism outputs a single facility location. Each ag…
Facility Location Mechanism Design: Breaking The Deterministic Barrier
Zohar Barak
We study the facility location mechanism design problem where agents report their locations in Euclidean space, and the output is a single facility location. The cost function…
Approximating Pandora's Knapsack via Simple Policies
Zohar Barak, Asnat Berlin, Ilan Reuven Cohen +3
We introduce Pandora's Knapsack: a hybrid between the classic stochastic knapsack problem [Dean et al., 2008] and Pandora's box [Weitzman, 1979]. As in stochastic knapsack, items h…
MAC Advice for Facility Location Mechanism Design
Zohar Barak, Anupam Gupta, Inbal Talgam-Cohen
Algorithms with predictions have attracted much attention in the last years across various domains, including variants of facility location, as a way to surpass traditional worst-c…