David Steurer, né le à Heilbronn, est un informaticien théoricien allemand, professeur à l'École polytechnique fédérale de ZurichPage personnelle sur inf.ethz.ch..
Carrière Steurer a étudié à l'université de la Sarre (2003-2006), puis à l'université de Princeton où il a obtenu un doctorat en 2010 sous la direction de Sanjeev Arora, avec une thèse intitulée On the Complexity of Unique Games and Graph Expansion.. Il est ensuite postdoc à Microsoft Research New England jusqu'en 2012, professeur assistant à l'université Cornell jusqu'en 2017, date à laquelle il devient professeur assistant à l'École polytechnique fédérale de Zurich. Il y est professeur associé depuis 2020.
Travaux
Steurer travaille en , des problèmes d'optimisation où les contraintes sont exprimées par des sommes de carrés de polynômes homogènes, et plus généralement aux méthodes de relaxation de la programmation mathématique, en particulier la programmation semi-définie. Il s'intéresse aux algorithmes d'approximation et à la dureté de l'approximation, notamment dans le contexte de la conjecture des jeux uniques. Il travaille également sur la complexité computationnelle des problèmes d'estimation en dimensions élevées qui se posent dans l'apprentissage automatique, par exemple, la décomposition tensorielle, le regroupement, les modèles de mélange gaussien.
Publications (sélection) . . . .
Distinctions Steurer a été conférencier invité au congrès international des mathématiciens à Rio de Janeiro (2018), avec Prasad Raghavendra : High Dimensional estimation via Sum-of-Squares ProofsHigh dimensional estimation via Sum-of-Squares Proofs – D. Steurer & P. Raghavendra – ICM2018 sur You Tube..
Il est lauréat, en 2018, du prix Michael et Sheila Held avec Prasad Raghavendra.
Il bénéficie d'un ERC Consolidator Grant, 2019. Il est lauréat du Amnon Pazy Memorial Award, 2015 (avec Dinur et Raghavendra). Il a obtenu le STOC Best Paper Award en 2015 et le FOCS Best Paper Award, 2010.
Il a reçu diverses bourses, dont le Microsoft Research Faculty Fellowship, 2014, University Fellowship and Merit Award, Princeton University, 2006, et Scholarship of the German National Merit Foundation, 2003–2006. Il est boursier Sloan en 2014.
Notes et références
Liens externes
Catégorie:Étudiant de l'université de Princeton Catégorie:Enseignant à l'École polytechnique fédérale de Zurich