3 papers
cs.DS2022
Individual Fairness in Prophet Inequalities
Makis Arsenis, Robert Kleinberg
Prophet inequalities are performance guarantees for online algorithms (a.k.a. stopping rules) solving the following "hiring problem": a decision maker sequentially inspects candida…
cs.DS2020
Constrained-Order Prophet Inequalities
Makis Arsenis, Odysseas Drosis, Robert Kleinberg
Free order prophet inequalities bound the ratio between the expected value obtained by two parties each selecting a value from a set of independent random variables: a "prophet" wh…
cs.GT2020
Revenue Monotonicity Under Misspecified Bidders
Makis Arsenis, Odysseas Drosis, Robert Kleinberg
We investigate revenue guarantees for auction mechanisms in a model where a distribution is specified for each bidder, but only some of the distributions are correct. The subset of…