AI & ML
Differentially Private Statistical Inference for Rankings from Pairwise Comparisons
arXiv stat.ML0 views
arXiv:2611.13485v1 Announce Type: new Abstract: Reliable inference for rankings of large language models based on human pairwise comparisons must preserve the privacy of individual preference records. To meet this need, we develop methods for score and rank inference under the Bradley-Terry model with edge differential privacy. For an objective-perturbed estimator, a new leave-one-out analysis establishes finite-sample bounds on Euclidean and entrywise estimation errors. For sufficiently dense comparison graphs, the error bounds extend to smaller privacy budgets, including regimes in which its privacy term dominates its statistical term. A uniform asymptotic expansion yields asymptotically valid confidence intervals for individual scores and pairwise score differences. To improve finite-sample performance, we account for both regularization bias and privacy-induced randomness by combining a plug-in ridge-bias correction with Gaussian-Laplace calibration. We further establish a bootstrap procedure for simultaneous rank inference, providing asymptotically valid confidence sets for individual ranks and tests of top-$K$ membership. When the comparison probability is public and known, all proposed inferential procedures require no additional privacy budget. We evaluate finite-sample performance through simulations and apply the proposed methods to rank large language models for creative writing.
Source:https://arxiv.org/abs/2611.13485PreviousVC-Dimension and Generalization in Geometric Machine Learning with Applications to Active LearningNextSimultaneous Near-Optimal Region Identification in Continuous Simulation Optimization: Minimax Complexity and Adaptive Sampling
Related posts
Pyrite benchmarks protein-ligand pose ranking where experts perform near chance
0dev.to Machine Learning

How I Connected Muse to Feishu So It Works When My Computer Is Off
0dev.to Tutorial
Your README proves the work. It doesn't prove what it felt like before it worked.
0dev.to Career
Delaware Layoffs November 2026: WARN Numbers Explained
0dev.to Career
Your Mentee Wants You to Look at Their Take Home Test Before They Submit It
0dev.to Career
I lost an invoice once and decided billing should be a form, not a task
0dev.to Beginners