Fast Rates for Semi-Supervised Learning via Data-Augmentation Graph Regularization
The bound makes augmentation quality explicit and gives a mechanistic account of the accuracy-versus-label-count curve through augmentation quality, verified in a controlled model where the constants are known.