CLÉMENT François

Doctorant (Moniteur, Bourse EDITE)
Équipe : RO
Date d'arrivée : 01/10/2021
    Sorbonne Université - LIP6
    Boîte courrier 169
    Couloir 26-00, Étage 4, Bureau 440
    4 place Jussieu
    75252 PARIS CEDEX 05

Tel: 01 44 27 88 37, Francois.Clement (at) nulllip6.fr
https://lip6.fr/Francois.Clement

Direction de recherche : Carola DOERR

Algorithmes efficaces pour la sélection de sous-ensembles à faible discrépance

À partir d'un ensemble de points de taille n, nous cherchons à trouver le sous-ensemble de taille m de discrépance minimale, où l'on considère ici la "star discrepancy L_inf" comme mesure de discrépance. Ce projet se base sur des résultats initiaux prometteurs de C. Doerr et L. Paquete (Univ. Coimbra). Nous aborderons lors de cette thèse une analyse formelle du problème via des résultats précis sur sa complexité et des algorithmes d'approximation possibles ainsi qu'un aspect plus pratique via la recherche d'applications possibles de nos résultats et des tests de nos algorithmes. Ce sujet se trouvant à la jonction de plusieurs domaines (Recherche Opérationnelle, Algorithmie, théorie mathématique autour de la discrépance), il est probable que nous ayons à développer de nouvelles méthodes dans ces différents domaines lors de la thèse