The geometry of random paired comparisons

Andrew K. Massimino; Mark A. Davenport

ICASSP 2017accepted0 citations

The geometry of random paired comparisons

Abstract

Suppose that we are able to obtain binary paired comparisons of the form “x is closer to p than to q” for various choices of vectors p and q. Such observations arise in a variety of contexts, including nonmetric multidimensional scaling, unfolding, and ranking problems, often because they provide a powerful and flexible model of preference. In this paper we give a theoretical bound for how well we can expect to estimate x under a randomized model for p and q. We also show that we can achieve significant gains by adaptively changing the distribution for choosing p and q.

BibTeX

@inproceedings{icassp2017_thegeometryofran,
  title = {The geometry of random paired comparisons},
  author = {Andrew K. Massimino and Mark A. Davenport},
  booktitle = {ICASSP 2017},
  year = {2017}
}