Moshe Babaioff — accepted AI-conference papers

2021

Fair and Truthful Mechanisms for Dichotomous Valuations

AAAI 2021technical

We consider the problem of allocating a set on indivisible items to players with private preferences in an efficient and fair way. We focus on valuations that have dichotomous marginals, in which the added value of any item to a set is either 0 or 1, and aim to design truthful allocation mechanisms…

Cited by 119 Source ↗PDF ↗Scholar ↗

2017

Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues

Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff

NeurIPS 2017spotlight

In this work we derive a variant of the classic Glivenko-Cantelli Theorem, which asserts uniform convergence of the empirical Cumulative Distribution Function (CDF) to the CDF of the underlying distribution. Our variant allows for tighter convergence bounds for extreme values of the CDF. We apply o…

Cited by 11 Source ↗PDF ↗Scholar ↗