Variance Reduced Online Gradient Descent for Kernelized Pairwise Learning with Limited Memory

Hilal AlQuabeh, Bhaskar Mukhoty, Bin Gu

Pairwise learning is essential in machine learning, especially for problems involving loss functions defined on pairs of training examples. Online gradient descent (OGD) algorithms…