Localized Complexities for Transductive Learning

Ilya O. Tolstikhin, Gilles Blanchard, Marius Kloft

Abstract: We show two novel concentration inequalities for suprema of empirical processes when sampling without replacement, which both take the variance of the functions into account. While these inequaliti...