Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Fast and Accurate Inference of Plackett-Luce Models
 
conference paper

Fast and Accurate Inference of Plackett-Luce Models

Maystre, Lucas  
•
Grossglauser, Matthias  
2015
Advances in Neural Information Processing Systems 28 (NIPS 2015)
Neural Information Processing Systems (NIPS)

We show that the maximum-likelihood (ML) estimate of models derived from Luce’s choice axiom (e.g., the Plackett–Luce model) can be expressed as the stationary distribution of a Markov chain. This conveys insight into several recently proposed spectral inference algorithms. We take advantage of this perspective and formulate a new spectral algorithm that is significantly more accurate than previous ones for the Plackett–Luce model. With a simple adaptation, this algorithm can be used iteratively, producing a sequence of estimates that converges to the ML estimate. The ML version runs faster than competing approaches on a benchmark of five datasets. Our algorithms are easy to implement, making them relevant for practitioners at large

  • Files
  • Details
  • Metrics
Type
conference paper
Author(s)
Maystre, Lucas  
Grossglauser, Matthias  
Date Issued

2015

Published in
Advances in Neural Information Processing Systems 28 (NIPS 2015)
Subjects

plackett-luce

•

bradley-terry

•

pairwise comparisons

•

algorithms

•

statistics

•

ml-ai

Note

Code available at https://github.com/lucasmaystre/lsr

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
INDY1  
Event nameEvent placeEvent date
Neural Information Processing Systems (NIPS)

Montreal, Quebec, Canada

December 7-12, 2015

Available on Infoscience
November 4, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/120428
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés