Kaifang Zhou

Convergence Rates of Gradient Descent and MM Algorithms for Bradley-Terry Models

We present tight convergence rate bounds for gradient descent and MM algorithms for maximum likelihood (ML) estimation and maximum a posteriori probability (MAP) estimation of a popular Bayesian inference method, for Bradley-Terry models of ranking data. Our results show that MM algorithms have the…