Prix de thèse 2025

Félicitations aux 2 lauréats : 

 

  • Armand Gissler - "Linear convergence of evolution strategies with covariance matrix adaptation"

Armand Gissler a préparé sa thèse de doctorat à l’école polytechnique sous la direction d’Anne Auger.

Ses travaux ont porté sur la méthode CMA-ES (stratégies d’évolution avec adaptation de la matrice de covariance) utilisée dans le contexte d’optimisation « boite noire ». Armand Gissler a pu répondre à une question ouverte depuis une vingtaine d’années en prouvant la convergence linéaire de CMA-ES pour la classe de fonctions quadratiques convexes. Il a également démontré que CMA-ES apprend, à travers sa matrice de covariance, la hessienne de la fonction optimisée.  Pour établir ce résultat, Armand Gissler a dû d’une part étendre un grand nombre d’outils pour l’analyse de chaines de Markov établissant ainsi plusieurs nouveaux résultats, et d’autre part utiliser ces outils pour prouver la stabilité de chaines de Markov sous-jacentes.

 

  • Maher Mallem - "Parameterized Complexity and New Efficient Enumerative Schemes for RCPSP"

Maher Mallem a préparé sa thèse de doctorat au LIP6 (Sorbonne Université) sous la direction de Claire Hanen.  

Ses travaux ont porté sur l'analyse de la complexité paramétrée des problèmes d’ordonnancement avec contraintes de ressources. Maher Mallem a également étudié des variantes intégrant des fenêtres temporelles des tâches et/ou des délais de précédence. Il a établi de nombreux résultats permettant d’identifier les paramètres qui fonctionnent seuls ou par paire pour obtenir des algorithmes qui sont FPT (Fixed-Parameter Tractable) ou prouver des résultats négatifs. Il a également introduit un nouveau paramètre plus global permettant d'affiner la compréhension des limites de complexité paramétrée de ces problèmes. Les résultats de la thèse de Maher Mallem apportent ainsi une brique importante à l’état de l’art sur l’ordonnancement et la complexité paramétrée.

Le Jury 2025  était présidé par Walid Ben-Ameur (SAMOVAR, Télécom SudParis)

Membres nommés par la Présidence du Conseil Scientifique PGMO

Catherine Bonnet (L2S, Inria)
Aris Daniilidis (VADOR, TU Vienne)
Céline Lévy-Leduc (LPSM, Université Paris Cité)

Membres nommés par la ROADEF

Walid Ben-Ameur (SAMOVAR, Télécom SudParis)
Vincent T'kindt (Université de Tours)
Nacima Labadie (ICD-LOSI, Université Technologique de Troyes)

Membres nommés par la SMAI-MODE

Elsa Cazelles (CNRS, IRIT Toulouse)
Charles Dossal (INSA Toulouse) 
Panayotis Mertikopoulos (CNRS LIG, Université Grenoble Alpes)