11 citations · 17 across the 2 of their papers we have counts for
3 papers
cs.GT2020★ 11 cited
Maximizing Welfare with Incentive-Aware Evaluation Mechanisms
Nika Haghtalab, Nicole Immorlica, Brendan Lucier +1
Motivated by applications such as college admission and insurance rate determination, we propose an evaluation problem where the inputs are controlled by strategic individuals who…
cs.DS2019
Optimal Single-Choice Prophet Inequalities from Samples
Aviad Rubinstein, Jack Z. Wang, S. Matthew Weinberg
We study the single-choice Prophet Inequality problem when the gambler is given access to samples. We show that the optimal competitive ratio of can be achieved with a single…
cs.DS2018★ 6 cited
The Prophet Inequality Can Be Solved Optimally with a Single Set of Samples
Jack Wang
The setting of the classic prophet inequality is as follows: a gambler is shown the probability distributions of independent, non-negative random variables with finite expectat…