1: \begin{abstract}

2: In this work we derive a variant of the classic Glivenko-Cantelli Theorem,

3: which asserts uniform convergence of the empirical Cumulative Distribution Function (CDF)

4: to the CDF of the underlying distribution. Our variant allows for tighter convergence bounds for extreme values of the CDF.

5: 

6: We apply our bound in the context of \emph{revenue learning},

7: which is a well-studied problem in economics and algorithmic game theory.

8: We derive sample-complexity bounds

9: on the uniform convergence rate of the empirical revenues to the true revenues,

10: assuming a bound on the $k$th moment of the valuations, for any (possibly fractional) $k>1$.

11: 

12: For uniform convergence in the limit, we give a complete characterization and a zero-one~law:

13: if the first moment of the valuations is finite, then uniform convergence almost surely occurs; conversely,

14: if the first moment is infinite, then uniform convergence almost never occurs.

15: \end{abstract}

16: