Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues

DOI10.1109/TIT.2016.2634418zbMath1364.94253arXiv1510.05610OpenAlexW2963611811MaRDI QIDQ2989634

Adityanand Guntuboyina, Nihar B. Shah, Martin J. Wainwright, Sivaraman Balakrishnan

Publication date: 8 June 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.05610

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Measures of information, entropy (94A17)

Related Items (32)

Isotonic regression with unknown permutations: statistics, computation and adaptation ⋮ Low Permutation-rank Matrices: Structural Properties and Noisy Completion ⋮ To stay discovered: on tournament mean score sequences and the Bradley-Terry model ⋮ Optimal full ranking from pairwise comparisons ⋮ Adaptation in multivariate log-concave density estimation ⋮ Re-thinking high-dimensional mathematical statistics. Abstracts from the workshop held May 15--21, 2022 ⋮ Unnamed Item ⋮ Optimal permutation estimation in crowdsourcing problems ⋮ A General Pairwise Comparison Model for Extremely Sparse Networks ⋮ Worst-case versus average-case design for estimation from partial pairwise comparisons ⋮ Localization in 1D non-parametric latent space models from pairwise affinities ⋮ A cross-validation framework for signal denoising with applications to trend filtering, dyadic CART and beyond ⋮ Estimation of Monge matrices ⋮ Adaptive risk bounds in unimodal regression ⋮ Optimal rates of statistical seriation ⋮ Editorial: Special issue on ``Nonparametric inference under shape constraints ⋮ Nonparametric shape-restricted regression ⋮ Stochastic transitivity: axioms and models ⋮ Simple, Robust and Optimal Ranking from Pairwise Comparisons ⋮ Towards optimal estimation of bivariate isotonic matrices with unknown permutations ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Active ranking from pairwise comparisons and when parametric assumptions do not help ⋮ Consistency and consensus modeling of linear uncertain preference relations ⋮ On the estimation of latent distances using graph distances ⋮ Generalized transitivity: a systematic comparison of concepts with an application to preferences in the Babington Smith model ⋮ Spectral method and regularized MLE are both optimal for top-\(K\) ranking ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Asymptotically Optimal Sequential Design for Rank Aggregation

This page was built for publication: Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues