BARC talk by Claire Mathieu

Wednesday, November 7th, Claire Mathieu, Professor and research director at CNRS (Centre National de la Recherche Scientifique) in Paris, France, will give a talk in BARC  "Approximation schemes for rank aggregation"

Title

Approximation schemes for rank aggregation

Abstract

Given a collection of rankings, how does one produce a satisfactory full ranking?
This comes up in faculty hiring committees for an example of small size: each committee member ranks the applicants, and the rankings must then be combined. The quality of the output is measured by its similarity to the input. I will present polynomial time approximation algorithms for several versions of the problem.

Bio

Claire Mathieu does research on the design and analysis of algorithms, with a focus on approximation algorithms, particularly approximation schemes for NP-hard problems. A former student of Ecole normale supérieure, she received a PhD in Computer Science in 1988 at Paris-Sud University. She has held research and faculty positions at CNRS, Paris-Sud University, Ecole Polytechnique, Brown University, and Collège de France. She is currently a CNRS research director in Paris, France.

BARC Professor Thore Husfeldt in talk with Clarie Mathieu
http://video.itu.dk/video/35455220/claire-mathieu-college-admission-algorithms-in-the