A voting-based system for ethical decision making

R Noothigattu, S Gaikwad, E Awad, S Dsouza… - Proceedings of the …, 2018 - ojs.aaai.org
We present a general approach to automating ethical decisions, drawing on machine
learning and computational social choice. In a nutshell, we propose to learn a model of …

Simple, robust and optimal ranking from pairwise comparisons

NB Shah, MJ Wainwright - Journal of machine learning research, 2018 - jmlr.org
We consider data in the form of pairwise comparisons of n items, with the goal of identifying
the top k items for some value of k< n, or alternatively, recovering a ranking of all the items …

[HTML][HTML] Spectral method and regularized MLE are both optimal for top-K ranking

Y Chen, J Fan, C Ma, K Wang - Annals of statistics, 2019 - ncbi.nlm.nih.gov
This paper is concerned with the problem of top-K ranking from pairwise comparisons. Given
a collection of n items and a few pairwise comparisons across them, one wishes to identify …

Spectral mle: Top-k rank aggregation from pairwise comparisons

Y Chen, C Suh - International Conference on Machine …, 2015 - proceedings.mlr.press
This paper explores the preference-based top-K rank aggregation problem. Suppose that a
collection of items is repeatedly compared in pairs, and one wishes to recover a consistent …

Preference-based online learning with dueling bandits: A survey

V Bengs, R Busa-Fekete, A El Mesaoudi-Paul… - Journal of Machine …, 2021 - jmlr.org
In machine learning, the notion of multi-armed bandits refers to a class of online learning
problems, in which an agent is supposed to simultaneously explore and exploit a given set …

Active ranking from pairwise comparisons and when parametric assumptions do not help

R Heckel, NB Shah, K Ramchandran, MJ Wainwright - 2019 - projecteuclid.org
Active ranking from pairwise comparisons and when parametric assumptions do not help Page
1 The Annals of Statistics 2019, Vol. 47, No. 6, 3099–3126 https://doi.org/10.1214/18-AOS1772 …

Optimal algorithms for stochastic contextual preference bandits

A Saha - Advances in Neural Information Processing …, 2021 - proceedings.neurips.cc
We consider the problem of preference bandits in the contextual setting. At each round, the
learner is presented with a context set of $ K $ items, chosen randomly from a potentially …

Minimax-optimal inference from partial rankings

B Hajek, S Oh, J Xu - Advances in Neural Information …, 2014 - proceedings.neurips.cc
This paper studies the problem of rank aggregation under the Plackett-Luce model. The goal
is to infer a global ranking and related scores of the items, based on partial rankings …

Sync-rank: Robust ranking, constrained ranking and rank aggregation via eigenvector and SDP synchronization

M Cucuringu - IEEE Transactions on Network Science and …, 2016 - ieeexplore.ieee.org
We consider the classical problem of establishing a statistical ranking of a set of n items
given a set of inconsistent and incomplete pairwise comparisons between such items …

Group decision making under uncertain preferences: powered by AI, empowered by AI

L Xia - Annals of the New York Academy of Sciences, 2022 - Wiley Online Library
Group decision making is an important, long‐standing, and ubiquitous problem in all
societies, where collective decisions must be made by a group of agents despite individual …