Seminars

View all Seminars  |  Download ICal for this event

Parameterized Approaches to Kemeny Rank Aggregation

Series: Theory Seminar

Speaker: Prof. Neeldhara Misra, Associate Professor, Computer Science & Engineering , IIT Gandhinagar

Date/Time: Feb 18 11:00:00

Location: Microsoft Teams - ON-LINE

Abstract:
The Kemeny aggregation method defines a consensus ranking based on a collection of rankings. It relies on the Kendall-tau distance between two rankings, which is defined as the number of pairs that are ranked differently. An optimal ranking in this context is one that minimizes the total distance from each of the rankings in the given collection. In this talk, we survey some early lines of work that approached this problem from a parameterized perspective, and its connections with the Feedback Arc Set problem. We then discuss some recent developments, showcasing the use of structural parameterizations for finding not just one solution, but a diverse set of solutions.
<br>
<br>
Most of this talk will be based on the paper Diversity in Kemeny Rank Aggregation: A Parameterized Approach, by Emmanuel Arrighi, Henning Fernau, Daniel Lokshtanov, Mateus de Oliveira Oliveira, Petra Wolf (IJCAI 2021).
<br>
<br>
Microsoft Teams Link:
<br>
<a href="Link
">Link
<br>
<br>
For more details about the seminar please visit the website at Link

Host Faculty: Dr. Anand Louis