Cong Ma

Graph-monotone entrywise guarantees for MLE and Rank Centrality on general comparison graphs

Pairwise comparisons are widely used to infer latent scores and identify top-ranked items. Although sharp statistical guarantees are available under uniform sampling, real data often induce irregular comparison graphs with heterogeneous observation counts across pairs. In this paper, we study an arbitrary fixed compari...