Recent Developments in Inverse Problems - Abstract

Tkachenko, Pavlo

Regularized ranking: Generalization, improved rates and prospective applications

In this talk we study the ranking problem in the context of the regularization theory that allows a simultaneous analysis of a wide class of ranking algorithms. Some of them were previously studied separately. For such ones, our analysis gives a better convergence rate compared to the reported in the literature. We also supplement our theoretical results with numerical illustrations and discuss the application of ranking to the problem of estimating the risk from errors in blood glucose measurements of diabetic patients.