1: \begin{abstract}

2: 

3:   We present an extensive analysis of the key problem of learning

4:   optimal reserve prices for generalized second price auctions. We

5:   describe two algorithms for this task: one based on density

6:   estimation, and a novel algorithm benefiting from solid theoretical

7:   guarantees and with a very favorable running-time complexity of

8:   $O(n S \log (n S))$, where $n$ is the sample size and $S$ the number

9:   of slots. Our theoretical guarantees are more favorable than those

10:   previously presented in the literature. Additionally, we show that

11:   even if bidders do not play at an equilibrium, our second algorithm

12:   is still well defined and minimizes a quantity of interest.  To our

13:   knowledge, this is the first attempt to apply learning algorithms to

14:   the problem of reserve price optimization in GSP auctions. Finally,

15:   we present the first convergence analysis of empirical equilibrium

16:   bidding functions to the unique symmetric Bayesian-Nash equilibrium

17:   of a GSP.

18: 

19: \end{abstract}

20: