Informations professionnelles
Statut: Docteur ED
ED: EDITE
Unité de recherche: LIP6
Employeur: Sorbonne Université Date de debut de thèse: 1 octobre 2019 Date soutenance de thèse: 13 septembre 2022 Directeur de thèse: Christoph DURR (LIP6) Encadrant : Vincent COHEN-ADDAD (LIP6) Sujet de thèse: Approximation Algorithms for Fair and Private Clustering
Employeur: Sorbonne Université Date de debut de thèse: 1 octobre 2019 Date soutenance de thèse: 13 septembre 2022 Directeur de thèse: Christoph DURR (LIP6) Encadrant : Vincent COHEN-ADDAD (LIP6) Sujet de thèse: Approximation Algorithms for Fair and Private Clustering
Soutenance de thèse
Données générales
Titre : Approximation Algorithms and Sketches for Clustering
Date : 13 septembre 2022
Heure: 14:00
Résumé : Dans cette thèse, nous présentons plusieurs contributions à l'étude des problèmes de clustering : premièrement, nous présentons un schéma d'approximation linéaire quand l'entrée est dans un espace de doubling dimension constante, et nous étendons les techniques utilisées pour traiter le problème du point de vue de la confidentialité différentielle.
Dans un second temps, nous étudions les manières de réduire la taille de l'entrée en en préservant les propriétés importantes : nous développons plusieurs techniques pour construire des coreset, et les appliquons à de nombreux cas.
Lieu : Jussieu, salle 25-26/105
Rapporteurs/ Rapporteuses
| Personne | Qualité | Etablissement |
|---|---|---|
| M. Viennot Laurent | Directeur de recherche (HDR) | Institut de Recherche en Informatique Fondamentale, Univ. de Paris Cité, INRIA |
| M. Krauthgammer Robert | Professeur des universités | Department of Computer Science & Applied Mathematics, The Weizmann Institute of Science (Israël) |
Composition du jury
| Personne | Qualité | Etablissement |
|---|---|---|
| M. Durr Christoph | Directeur de recherche (HDR) | LIP6, Sorbonne Université, CNRS |
| M. Cohen-addad Vincent | Chargé de recherche | LIP6, Sorbonne Université, CNRS |
| M. Viennot Laurent | Directeur de recherche (HDR) | Institut de Recherche en Informatique Fondamentale, Univ. de Paris Cité, INRIA |
| Mme. Bazgan Cristina | Professeure des universités | Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision |
| M. Schwiegelsohn Chris | Maître de Conférences | Center for Massive Data Algorithmics, Aarhus University (Danemark) |
| M. Krauthgammer Robert | Professeur des universités | Department of Computer Science & Applied Mathematics, The Weizmann Institute of Science (Israël) |
| Mme. Henzinger Monika | Professeure des universités | Department of Computer Science, University of Vienna (Autriche) |