Uncertainty Quantification for Ranking with Heterogeneous Preferences

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Fan, Jianqing, Kwon, Hyukjun, Zhu, Xiaonan
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912566246113280
author Fan, Jianqing
Kwon, Hyukjun
Zhu, Xiaonan
author_facet Fan, Jianqing
Kwon, Hyukjun
Zhu, Xiaonan
contents This paper studies human preference learning based on partially revealed choice behavior and formulates the problem as a generalized Bradley-Terry-Luce (BTL) ranking model that accounts for heterogeneous preferences. Specifically, we assume that each user is associated with a nonparametric preference function, and each item is characterized by a low-dimensional latent feature vector - their interaction defines the underlying low-rank score matrix. In this formulation, we propose an indirect regularization method for collaboratively learning the score matrix, which ensures entrywise $\ell_\infty$-norm error control - a novel contribution to the heterogeneous preference learning literature. This technique is based on sieve approximation and can be extended to a broader class of binary choice models where a smooth link function is adopted. In addition, by applying a single step of the Newton-Raphson method, we debias the regularized estimator and establish uncertainty quantification for item scores and rankings of items, both for the aggregated and individual preferences. Extensive simulation results from synthetic and real datasets corroborate our theoretical findings.
format Preprint
id arxiv_https___arxiv_org_abs_2509_01847
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Uncertainty Quantification for Ranking with Heterogeneous Preferences
Fan, Jianqing
Kwon, Hyukjun
Zhu, Xiaonan
Methodology
Statistics Theory
This paper studies human preference learning based on partially revealed choice behavior and formulates the problem as a generalized Bradley-Terry-Luce (BTL) ranking model that accounts for heterogeneous preferences. Specifically, we assume that each user is associated with a nonparametric preference function, and each item is characterized by a low-dimensional latent feature vector - their interaction defines the underlying low-rank score matrix. In this formulation, we propose an indirect regularization method for collaboratively learning the score matrix, which ensures entrywise $\ell_\infty$-norm error control - a novel contribution to the heterogeneous preference learning literature. This technique is based on sieve approximation and can be extended to a broader class of binary choice models where a smooth link function is adopted. In addition, by applying a single step of the Newton-Raphson method, we debias the regularized estimator and establish uncertainty quantification for item scores and rankings of items, both for the aggregated and individual preferences. Extensive simulation results from synthetic and real datasets corroborate our theoretical findings.
title Uncertainty Quantification for Ranking with Heterogeneous Preferences
topic Methodology
Statistics Theory
url https://arxiv.org/abs/2509.01847