Rate-Optimal Rank Aggregation with Private Pairwise Rankings

DOI10.1080/01621459.2025.2484843MaRDI QIDQ6970820zbMATH OpenFDO

Authors Shirong Xu, Wei Sun, Guang Cheng

Publication date 17 June 2025

Published in Journal of the American Statistical Association (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/01621459.2025.2484843

Mathematics Subject Classification ID

Statistics (62-XX)

Cites work

• A Bayesian approximation method for online ranking
• A new and flexible approach to the analysis of paired comparison data
• Adversarial Top- K Ranking
• Differential Privacy
• Distribution-invariant differential privacy
• scientific article; zbMATH DE number 3584785 (Why is no real title available?)
• scientific article; zbMATH DE number 3073477 (Why is no real title available?)
• Lagrangian Inference for Ranking Problems
• Minimax Optimal Procedures for Locally Private Estimation
• Optimal full ranking from pairwise comparisons
• Partial recovery for top-\(k\) ranking: optimality of MLE and suboptimality of the spectral method
• Randomized response: a survey technique for eliminating evasive answer bias
• Rank Centrality: Ranking from Pairwise Comparisons
• Simple, Robust and Optimal Ranking from Pairwise Comparisons
• Spectral method and regularized MLE are both optimal for top-\(K\) ranking
• The cost of privacy: optimal rates of convergence for parameter estimation with differential privacy
• The relationship between Luce's choice axiom, Thurstone's theory of comparative judgment, and the double exponential distribution

This page was built for publication: Rate-Optimal Rank Aggregation with Private Pairwise Rankings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6970820)