Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Graduate Student Combinatorics Seminar
Renee Mirka
UCSD
The Rank Aggregation Problem
Abstract:
Given a collection of input rankings provided as permutations $\pi_i : [n] \rightarrow [n]$ for $1 \leq i \leq m$, the rank aggregation problem seeks to find another permutation $\sigma: [n] \rightarrow [n]$ that minimizes $\sum_{i=1}^m K(\sigma, \pi_i)$ where $K$ is the Kendall distance between the two permutations. In this talk, we will discuss motivation for the problem and some existing Markov chain based algorithms along with an investigation of their performance guarantees. Necessary background information will also be provided.
March 15, 2019
10:00 AM
AP&M 5402
****************************