Voir la source de Aleksander Mądry

{{Infobox Scientifique
 | nom               = Aleksander Mądry
 | image             = 
 | légende           = 
 | date de naissance = 
 | lieu de naissance = [[Wrocław]]
 | pays de naissance = 
 | date de décès     = 
 | lieu de décès     = 
 | pays de décès     = 
 | domicile          = 
 | nationalité       = 
 | champs            = [[Mathématiques]], [[informatique théorique]]
 | institutions      = [[Massachusetts Institute of Technology]]. 
 | diplôme           = 
 | directeur thèse   = Michel Xavier Goemans et Jonathan A. Kelner
 | étudiants thèse   = 
 | renommé pour      = [[Problème de flot maximum]]
 | prix              = [[Prix Presburger]] <small>(en 2018)</small>
 | notes             = 
 | signature         = 
}}
'''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<ref>[https://people.csail.mit.edu/madry/docs/Aleksander_Madry_CV.pdf CV d'Aleksander Mądry]</ref>. 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<ref>{{MathGenealogy|154666|Aleksander Madry}}</ref> sous la direction de [[Michel Xavier Goemans]] et Jonathan A. Kelner (titre de la thèse : {{Citation étrangère|langue=en|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.

== Travaux ==
Aleksander Mądry a fait plusieurs contributions substantielles à la [[Algorithmique|théorie des algorithmes]]<ref name="laudatio">[http://eatcs.org/images/awards/Presburger_Laudatio18.pdf Presburger_Laudatio 2018]</ref>. Il a notamment présenté en 2011 un [[algorithme d'approximation]] pour le [[Problème de flot maximum|problème du flot maximum]] dans les graphes en [[complexité en temps]] <math>O(mn^{1/3})</math>  qui améliore une borne restée stable depuis longtemps<ref name="ChristianoKelner2011"/>. 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 <math>O(n^{3/2})</math> établie par Evan et [[Robert Tarjan|Tarjan]] en 1975<ref name="Madry2013">{{article|nom1=Madry|prénom1=Aleksander|titre=Navigating Central Path with Electrical Flows: From Flows to Matchings, and Back|année=2013
|journal= 54th Annual IEEE Symposium on Foundations of Computer Science, FOCS
|pages=253–262|doi=10.1109/FOCS.2013.35}}</ref>. Mądry a aussi contribué des avancées au problème dit des {{lien|trad=K-server problem|texte=''k'' serveurs|fr=Problème k serveurs}}<ref name="BubeckCohen2018">{{article
|nom1=Bubeck|prénom1=Sébastien
|nom2=Cohen|prénom2=Michael B.
|nom3=Lee|prénom3=Yin Tat
|nom4=Lee|prénom4=James R.
|nom5=Mądry|prénom5=Aleksander|titre=k-server via multiscale entropic regularization|pages=3–16
|journal =  Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 
|année = 2018
|doi=10.1145/3188745.3188798}}</ref>, et au [[problème du voyageur de commerce]]<ref name="AsadpourGoemans2017">{{article|nom1=Asadpour|prénom1=Arash|nom2=Goemans|prénom2=Michel X.|nom3=Mądry|prénom3=Aleksander|nom4=Gharan|prénom4=Shayan Oveis|nom5=Saberi|prénom5=Amin|titre=An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem|journal=Operations Research|volume=65|numéro=4|année=2017|pages=1043–1061|issn=0030-364X|doi=10.1287/opre.2017.1603}}.</ref>. La ''laudatio''<ref name="laudatio"/> 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<ref>''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.''</ref>.'' ».

== 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]]<ref>[[Liste des orateurs du congrès international des mathématiciens#2018 Rio de Janeiro]]</ref> 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)<ref name="Madry2013"/>
* 2011 IEEE Symposium on Foundations of Computer Science (FOCS)<ref name="BansalBuchbinder2011">{{article
|nom1=Bansal|prénom1=N.
|nom2=Buchbinder|prénom2=N.
|nom3=Madry|prénom3=A.|nom4=Naor
|journal=IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS
|prénom4=J.|titre=A Polylogarithmic-Competitive Algorithm for the k-Server Problem|année=2011|pages=267–276|doi=10.1109/FOCS.2011.63}}.</ref>

* 2011 ACM [[Symposium on Theory of Computing]] (STOC)<ref name="ChristianoKelner2011">{{article
|nom1=Christiano|prénom1=Paul
|nom2=Kelner|prénom2=Jonathan A.
|nom3=Madry|prénom3=Aleksander
|nom4=Spielman|prénom4=Daniel A.
|nom5=Teng|prénom5=Shang-Hua
|titre=Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs|année=2011
|journal = Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC|pages=273-282|doi=10.1145/1993636.1993674}}</ref>
* 2010 ACM-SIAM [[Symposium on Discrete Algorithms]] (SODA)<ref name="AsadpourGoemans2010">{{article
|nom1=Asadpour|prénom1=Arash
|nom2=Goemans|prénom2=Michel X.
|nom3=Mądry|prénom3=Aleksander
|nom4=Gharan|prénom4=Shayan Oveis
|nom5=Saberi|prénom5=Amin
|titre=AnO(logn/log logn)-approximation Algorithm for the Asymmetric Traveling Salesman Problem
|journal=Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA|année=2010|pages=379–389|doi=10.1137/1.9781611973075.32}}</ref>

== Notes et références ==
{{Références}}

== Liens externes ==
* [https://dblp.uni-trier.de/pers/hd/m/Madry:Aleksander Publications] d'Aleksander Mądry sur [[DBLP]]
* {{Bases recherche}}
* {{Autorité}}
* [http://people.csail.mit.edu/madry/ Page personnelle]

{{Palette | Lauréats du prix Presburger}}
{{Portail | informatique théorique}}

{{DEFAULTSORT:Mądry, Aleksander}}
[[Catégorie:Personnalité en informatique théorique]]