7 citations · 20 across the 8 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019★ 7 cited
Pandora's Box with Correlations: Learning and Approximation
Shuchi Chawla, Evangelia Gergatsouli, Yifeng Teng +2
The Pandora's Box problem and its extensions capture optimization problems with stochastic input where the algorithm can obtain instantiations of input random variables at some cos…
cs.GT2019
The Complexity of Black-Box Mechanism Design with Priors
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
We study black-box reductions from mechanism design to algorithm design for welfare maximization in settings of incomplete information. Given oracle access to an algorithm for an u…