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

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