Aleksander Mądry

Aleksander Mądry (urodzony we Wrocławiu) to polsko-amerykański informatyk oraz matematyk, który obecnie pełni funkcję profesora w Massachusetts Institute of Technology (MIT).

Wykształcenie

Aleksander Mądry przyszedł na świat we Wrocławiu. Ukończył studia na Uniwersytecie Wrocławskim, zdobywając tytuł magistra informatyki w 2006 roku oraz licencjata w dziedzinie fizyki teoretycznej w 2007 roku.

Następnie kontynuował naukę w Massachusetts Institute of Technology, gdzie uzyskał tytuł magistra informatyki. Pod kierunkiem Michela Goemansa oraz Jonathana A. Kelnera, napisał pracę doktorską zatytułowaną From Graphs to Matrices, and Back: New Techniques for Graph Algorithms (pol. Od grafów do macierzy i z powrotem: nowe techniki dla algorytmów grafowych), którą obronił w 2011 roku, uzyskując stopień doktora (PhD) w dziedzinie informatyki.

Kariera zawodowa

Zatrudnienie

Po zakończeniu studiów doktoranckich w MIT, przez rok pracował w Microsoft New England Research, gdzie zajmował się badaniami postdoktorskimi. Następnie, aż do 2015 roku, był zatrudniony w École Polytechnique Fédérale de Lausanne jako assistant professor (odpowiednik polskiego adiunkta) w dziedzinie informatyki. Po krótkim okresie pracy w Google, od 2015 roku związany jest z Massachusetts Institute of Technology, gdzie kolejno pełnił funkcje assistant professor, a od 2020 roku jest profesorem i dyrektorem MIT Center for Deployable Machine Learning.

Od 2023 roku pracuje w OpenAI.

Dokonania

Mądry w znaczący sposób przyczynił się do rozwoju teorii algorytmów. W 2011 roku przedstawił algorytm aproksymacji dla problemu maksymalnego przepływu w grafach, który charakteryzował się niską złożonością czasową. Dwa lata później zaprezentował dokładny algorytm obliczeniowy dla tegoż problemu oraz granicę ustaloną przez Tarjana. Mądry dokonał również postępów w zakresie tzw. problemu serwera k6 oraz problemu komiwojażera. W laudacji przyznania Nagrody Presburgera napisano: „Wyniki Aleksandra zostały docenione przez społeczność nie tylko za to, że przełamał długotrwałe bariery w zakresie złożoności, ale także za wprowadzenie nowych, odmiennych technik, które z powodzeniem przyjęto w tej dziedzinie”.

Jest autorem oraz współautorem wielu artykułów naukowych.

Nagrody i wyróżnienia

Mądry zdobył Nagrodę Presburgera w 2018 roku, która jest przyznawana „młodemu naukowcowi za wybitny wkład w informatykę teoretyczną, udokumentowany opublikowanym artykułem lub serią artykułów”.

Oprócz tego, Mądry otrzymał wiele innych nagród, stypendiów i wyróżnień:

Sprowls Award for Outstanding PhD Thesis (za najlepszy doktorat MIT w dziedzinie informatyki) w 2011 roku.
ACM Doctoral Dissertation Award w 2011 roku.
Nagroda NSF CAREER w 2015 roku.
Sloan Stypendium w 2016 roku.
Google Research Award 2016 w kategorii Algorithms and Optimization.
Prelegent na zaproszenie z wykładem „Gradients and flows: Continuous optimization approaches to the Maximum Flow Problem” podczas Międzynarodowego Kongresu Matematyków 2018 w Rio de Janeiro w sekcji Mathematical Aspects of Computer Science.
Stypendium Research Innovation Fellowships (FRIFs) przyznane przez Wydział MIT Electrical Engineering and Computer Science (EECS) w 2021 roku, wspólnie z dwoma innymi naukowcami, Williamem D. Oliverem oraz Ryanem Williamsem.

Wyróżnienia w ramach sympozjów: