The Sample Complexity of Up-to-$\epsilon$ Multi-Dimensional Revenue Maximization

Yannai A. Gonczarowski, S. Matthew Weinberg

We consider the sample complexity of revenue maximization for multiple bidders in unrestricted multi-dimensional settings. Specifically, we study the standard model of $n$ additive…