Analysis of regularized least squares ranking with centered reproducing kernel
Fangchao He, Lie Zheng · International Journal of Wavelets Multiresolution and Information Processing · 2023
The existing results of the regularized least squares ranking (RLSR) algorithm are mainly related to the reproducing kernels. In this paper, we go beyond this limitation by investigating the convergence rates of ranking with centered reproducing kernel (CRK). We develop a new error analysis framework by means of CRK and integral operator. The result shows that the convergence rate of RLSR is still optimal as those in the traditional analysis framework.