1: \begin{abstract}

2: We show two novel concentration inequalities for suprema of empirical processes when sampling \emph{without} replacement, 

3: which both take the variance of the functions into account. While these inequalities may potentially have broad applications in learning theory in general,

4: we exemplify their significance by studying the \emph{transductive} setting of learning theory. For which we provide the first excess risk bounds

5: based on the localized complexity of the hypothesis class, which can yield fast rates of convergence

6: also in the transductive learning setting. We give a preliminary analysis 

7: of the localized complexities for the prominent case of kernel classes.

8: \end{abstract}

9: