Spectral Ranking Inferences based on General Multiway Comparisons

arXiv:2308.02918v3 Announce Type: replace-cross
Abstract: This paper studies the performance of the spectral method in the estimation and uncertainty quantification of the unobserved preference scores of compared entities in a general and more realistic setup. Specifically, the comparison graph consists of hyper-edges of possible heterogeneous sizes, and the number of comparisons can be as low as one for a given hyper-edge. Such a setting is pervasive in real applications, circumventing the need to specify the graph randomness and the restrictive …

abstract arxiv comparison cs.it cs.lg general graph inferences math.it math.st paper performance quantification ranking setup stat.me stat.ml stat.th studies type uncertainty