Loading AI tools
informaticien De Wikipédia, l'encyclopédie libre
Aleksander Mądry est un informaticien théoricien et mathématicien, professeur assistant au Massachusetts Institute of Technology.
Naissance | Wrocław |
---|
Domaines | Mathématiques, informatique théorique |
---|---|
Institutions | Massachusetts Institute of Technology. |
Directeur de thèse | Michel Xavier Goemans et Jonathan A. Kelner |
Renommé pour | Problème de flot maximum |
Distinctions | Prix Presburger (en 2018) |
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 : « From Graphs to Matrices, and Back: New Techniques for Graph Algorithms »). 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.
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 k serveurs (en)[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]. ».
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 :
Prix de la meilleure communication :
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.