Improved Generalization Bounds for Transductive Learning by Transductive Local Complexity and Its Applications

Yingzhen Yang

We introduce Transductive Local Complexity (TLC) to extend the classical Local Rademacher Complexity (LRC) to the transductive setting, incorporating substantial and novel componen…