| Sunday 8 June 2025 | |
| Events for day: Wednesday 11 June 2025 |
| 14:00 - 15:00 Combinatorics and Computing Weekly Seminar Efficient Dynamic Rank Aggregation School MATHEMATICS Rank aggregation is a well studied algorithmic problem where, given a set of input preference lists over a set of items, the objective is to compute a single ranking that best summarizes the individual lists. The problem has numerous applications, e.g., in social choice, recommendation systems, and information retrieval. In this talk we tackle this problem in the dynamic setting, and present a practically efficient 2-approximation algorithm with near linear update time for the problem. Based on joint work with Alireza Zarei and Morteza Alimi. Zoom room information: https://us06web.zoom.us/j/84906984159?pwd=BCWaIbXBuku3A5I8 ... |