Le professeur David Steurer re?oit un ERC Consolidator Grant

Dans le cadre de ses recherches, le professeur Steurer s'intéresse aux algorithmes pour les problèmes complexes d'optimisation et d'estimation, tels qu'ils se présentent par exemple dans l'apprentissage automatique. Pour beaucoup de ces problèmes, on ne sait pas aujourd'hui comment les résoudre efficacement, c'est-à-dire de manière à ce que le temps nécessaire soit proportionnel à la taille du problème. Dans son projet ERC, il souhaite développer une méthode algorithmique qui garantisse une solution efficace chaque fois que cela est possible, et dont l'efficacité est donc optimale. Le résultat souhaité est une théorie unifiée qui peut indiquer pour le plus grand nombre possible de problèmes d'optimisation et d'estimation s'ils peuvent être résolus efficacement ou non.