##### 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

****************************