BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//project/author//NONSGML v1.0//EN
CALSCALE:GREGORIAN
BEGIN:VEVENT
DTEND:20220218T120000Z
UID:87a99217e21b8e10f55123febb55cec0-247
DTSTAMP:19700101T120011Z
DESCRIPTION:Parameterized Approaches to Kemeny Rank Aggregation
URL;VALUE=URI:https://www.csa.iisc.ac.in/newweb/event/247/parameterized-approaches-to-kemeny-rank-aggregation/
SUMMARY: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="https://teams.microsoft.com/l/meetup-join/19%3ameeting_ZGE3NDg5NzktMWQ0Zi00MzFmLTg5OTgtMTMyYWM4MWQyYjI2%40thread.v2/0?context=%7b%22Tid%22%3a%226f15cd97-f6a7-41e3-b2c5-ad4193976476%22%2c%22Oid%22%3a%227c84465e-c38b-4d7a-9a9d-ff0dfa3638b3%22%7d
">https://teams.microsoft.com/l/meetup-join/19%3ameeting_ZGE3NDg5NzktMWQ0Zi00MzFmLTg5OTgtMTMyYWM4MWQyYjI2%40thread.v2/0?context=%7b%22Tid%22%3a%226f15cd97-f6a7-41e3-b2c5-ad4193976476%22%2c%22Oid%22%3a%227c84465e-c38b-4d7a-9a9d-ff0dfa3638b3%22%7d</a>
<br>
<br>
For more details about the seminar please visit the website at https://www.csa.iisc.ac.in/iisc-msr-seminar/
DTSTART:20220218T120000Z
END:VEVENT
END:VCALENDAR