Skip to yearly menu bar Skip to main content


Poster

Generalized Method-of-Moments for Rank Aggregation

Hossein Azari Soufiani · William Z Chen · David Parkes · Lirong Xia

Harrah's Special Events Center, 2nd Floor

Abstract:

In this paper we propose a class of efficient Generalized Method-of-Moments(GMM) algorithms for computing parameters of the Plackett-Luce model, where the data consists of full rankings over alternatives. Our technique is based on breaking the full rankings into pairwise comparisons, and then computing parameters that satisfy a set of generalized moment conditions. We identify conditions for the output of GMM to be unique, and identify a general class of consistent and inconsistent breakings. We then show by theory and experiments that our algorithms run significantly faster than the classical Minorize-Maximization (MM) algorithm, while achieving competitive statistical efficiency.

Live content is unavailable. Log in and register to view live content