Aleksander Mądry
Modèle:Infobox Scientifique Aleksander Mądry est un informaticien théoricien et mathématicien, professeur assistant au Massachusetts Institute of Technology.
Biographie
Aleksander Mądry, né à Wrocław, fait des études supérieures à l'Université de Wrocław avec une licence en physique théorique en 2007 et une maîtrise en informatique en 2006[1]. Il poursuit ses études au Massachusetts Institute of Technology avec un M. Sc. en informatique (titre du mémoire : Faster Generation of Random Spanning Trees) et un Ph. D. en 2011[2] sous la direction de Michel Xavier Goemans et Jonathan A. Kelner (titre de la thèse : Modèle:Citation étrangère). Il passe une année de post-doc à Microsoft Research New England, puis il travaille à l'École polytechnique fédérale de Lausanne (EPFL) jusqu'en 2015, où il rejoint le département d'ingénierie électrique et d'informatique au MIT.
Travaux
Aleksander Mądry a fait plusieurs contributions substantielles à la théorie des algorithmes[3]. Il a notamment présenté en 2011 un algorithme d'approximation pour le problème du flot maximum dans les graphes en complexité en temps qui améliore une borne restée stable depuis longtemps[4]. En 2013, il donne un algorithme de calcul exact pour le problème du flot maximum qui est le premier à améliorer la borne de établie par Evan et Tarjan en 1975[5]. Mądry a aussi contribué des avancées au problème dit des Modèle:Lien[6], et au problème du voyageur de commerce[7]. La laudatio[3] du prix Presburger écrit: « Aleksander’s results have been celebrated in the community not only because he broke long standing complexity barriers but moreover because he introduced new and very different techniques to the field which since have successfully been picked up by others[8]. ».
Prix et récompenses
Aleksander Mądry est lauréat du prix Presburger obtenu en 2018 et conférencier invité au congrès international des mathématiciens[9] de 2018. Il a obtenu un ensemble de prix, bourses et récompenses :
- 2017 Google Research Award
- 2016 Bourse Sloan
- 2015 NSF CAREER Award
- 2014 Open Mind Prize (prix biennal attribué à un chercheur polonais junior pour des recherches en combinatoire)
- 2011 Mention honorable au prix de thèse ACM
- 2011 Prix de thèse George M. Sprowls (attribuée au meilleur Ph. D. du MIT en informatique)
Prix de la meilleure communication :
- 2013 IEEE Symposium on Foundations of Computer Science (FOCS)[5]
- 2011 IEEE Symposium on Foundations of Computer Science (FOCS)[10]
- 2011 ACM Symposium on Theory of Computing (STOC)[4]
- 2010 ACM-SIAM Symposium on Discrete Algorithms (SODA)[11]
Notes et références
Liens externes
- Publications d'Aleksander Mądry sur DBLP
- Modèle:Bases recherche
- Modèle:Autorité
- Page personnelle
- ↑ CV d'Aleksander Mądry
- ↑ Modèle:MathGenealogy
- ↑ 3,0 et 3,1 Presburger_Laudatio 2018
- ↑ 4,0 et 4,1 Modèle:Article
- ↑ 5,0 et 5,1 Modèle:Article
- ↑ Modèle:Article
- ↑ Modèle:Article.
- ↑ Les résultats d'Aleksander ont été célébrés dans la communauté non seulement parce qu'il a franchi des barrières de complexité établies de longue date, mais aussi parce qu'il a introduit des techniques nouvelles et très différentes dans le domaine qui ont depuis été reprises avec succès par d'autres.
- ↑ Liste des orateurs du congrès international des mathématiciens#2018 Rio de Janeiro
- ↑ Modèle:Article.
- ↑ Modèle:Article