Ruixi Hu

Stability-based Generalization Analysis of Randomized Coordinate Descent for Pairwise Learning

Pairwise learning includes various machine learning tasks, with ranking and metric learning serving as the primary representatives. While randomized coordinate descent (RCD) is popular in various problems, there is much less theoretical analysis on the generalization behavior of models trained by RC…