Loading AI tools
Aleksander Mądry (ur. we Wrocławiu) – polski informatyk i matematyk, profesor Massachusetts Institute of Technology (MIT).
| Państwo działania | |
|---|---|
| Miejsce urodzenia | |
| Doktor informatyki. Profesor | |
| Specjalność: matematyka, informatyka teoretyczna | |
| Alma Mater |
Uniwersytet Wrocławski Massachusetts Institute of Technology |
| Doktorat |
2011 – informatyka |
| informatyk, matematyk | |
| firma | |
| Strona internetowa | |
Aleksander Mądry urodził się we Wrocławiu. Studiował na Uniwersytecie Wrocławskim, uzyskując tytuły magistra informatyki w 2006 r. i licencjata fizyki teoretycznej w 2007 r.[1]
Studia kontynuował w Massachusetts Institute of Technology uzyskując tytuł magistra informatyki[1]. Na MIT, pod kierunkiem Michela Goemansa i Jonathana A. Kelnera napisał pracę doktorską „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”[2]) i w 2011 r. obronił dysertację, uzyskał stopień doktora (PhD) informatyki[3].
Zatrudnienie
Po obronie pracy doktorskiej w MIT, przez rok pracował w Microsoft New England Research[a] w ramach badań postdoktorskich[1]. Kolejne lata, do 2015, pracował w École Polytechnique Fédérale de Lausanne (pol. Politechnika Federalna w Lozannie) jako Assistant Professor (w Polsce odpowiednik adiunkt) w dziedzinie informatyki. Po kilkumiesięcznej pracy w Google, od 2015 r. rozpoczął pracę w Massachusetts Institute of Technology, w dziedzinie informatyki, kolejno jako Assistant Professor, a od 2020 r. jako Profesor oraz dyrektor MIT Center for Deployable Machine Learning[b][1].
Dokonania
Mądry wniósł znaczący wkład do teorii algorytmów[5]. W szczególności w 2011 r. przedstawił algorytm aproksymacji problemu maksymalnego przepływu w grafach złożoności czasowej[6]. W 2013 r. podał dokładny algorytm obliczeniowy problemu maksymalnego przepływu i granicę ustaloną przez Tarjana[7]. Mądry wniósł także postęp do tzw. problemu serwera k6 i problemu komiwojażera[8]. W laudacji Nagrody Presburgera napisano: „Wyniki Aleksandra zostały docenione przez społeczność nie tylko dlatego, że przełamał istniejące od dawna bariery w zakresie złożoności, ale także dlatego, że wprowadził w tej dziedzinie nowe i bardzo odmienne techniki, które od tego czasu z powodzeniem zostały przyjęte przez innych”[5].
Jest autorem i współautorem licznych artykułów naukowych[9][10].
Mądry jest laureatem Nagrody Presburgera[c] w 2018 r. przyznawanej „młodemu naukowcowi za wybitny wkład w informatykę teoretyczną, udokumentowany opublikowanym artykułem lub serią opublikowanych artykułów”[11][5].
Mądry jest laureatem innych nagród, stypendiów i wyróżnień:
- Sprowls Award for Outstanding PhD Thesis (za najlepszy doktorat MIT w dziedzinie informatyki) w 2011[1].
- ACM Doctoral Dissertation Award 2011[12].
- Nagroda NSF CAREER 2015[1].
- Sloan Stypendium 2016.
- Google Research Award 2016 w kategorii Algorithms and Optimization[d][13].
- Prelegent na zaproszenie (ang. invited lecturer) z wykładem „Gradients and flows: Continuous optimization approaches to the Maximum Flow Problem”, w ramach sekcji Mathematical Aspects of Computer Science, podczas Międzynarodowego Kongresu Matematyków 2018 w Rio de Janeiro[14].
- Stypendium Research Innovation Fellowships (FRIFs) przyznane przez Wydział MIT Electrical Engineering and Computer Science (EECS) wraz z dwoma innymi naukowcami wyróżnionymi indywidualnymi stypendiami Williamem D. Oliverem i Ryanem Williamsem, 2021[15].
Wyróżnienia w ramach sympozjów:
- Microsoft New England Research to oddział firmy Microsoft Research z siedzibą w Cambridge, w Massachusetts, w USA.
- Pełne określenie pozycji naukowej w jęz. ang.: Cadence Design Systems Professor of Computing at MIT, oraz dyrektor the MIT Center for Deployable Machine Learning.
- Nagroda Presburgera, przyznawanej co roku przez European Association for Theoretical Computer Science (Europejskie Stowarzyszenie Informatyki Teoretycznej) (EATCS) młodemu naukowcowi za wybitne dokonania udokumentowane publikacjami. Nagroda nosi imię Mojżesza Presburgera, polskiego logika i matematyka, który przedstawił w 1929 r. dowód matematyczny, w dziedzinie określanej jego imieniem arytmetyką Presburgera.
- Nagroda za rok 2016 przyznana w lutym 2017 r.
Wikiwand in your browser!
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.
