4 citations · 4 across the 1 of their papers we have counts for
1 paper
Nick Gravin, Yaonan Jin, Pinyan Lu +1
In this paper, we show a tight approximation guarantee for budget-feasible mechanisms with an additive buyer. We propose a new simple randomized mechanism with approximation ratio…