Aleksander Mądry
| Państwo działania | |
|---|---|
| Miejsce urodzenia | |
| Doktor informatyki. Profesor | |
| Specjalność: matematyka, informatyka teoretyczna | |
| Alma Mater |
Uniwersytet Wrocławski Massachusetts Institute of Technology |
| Doktorat |
2016 – informatyka |
| informatyk, matematyk | |
| firma | |
| Strona internetowa | |
Aleksander Mądry (ur. we Wrocławiu) – amerykański informatyk i matematyk, profesor Massachusetts Institute of Technology (MIT).
Wykształcenie[edytuj | edytuj kod]
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].
Kariera zawodowa[edytuj | edytuj kod]
Zatrudnienie[edytuj | edytuj kod]
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].
Od 2023 r. pracuje w OpenAI[4].
Dokonania[edytuj | edytuj kod]
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 Pressurgera 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].
Nagrody i wyróżnienia[edytuj | edytuj kod]
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:
- ACM-SIAM Symposium on Discrete Algorithms (SODA), 2010[8].
- ACM Symposium on Theory of Computing (STOC), 2011[6].
- IEEE Symposium on Foundations of Computer Science (FOCS), 2011[16].
- IEEE Symposium on Foundations of Computer Science (FOCS), 2013[7].
Uwagi[edytuj | edytuj kod]
- ↑ 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.
Przypisy[edytuj | edytuj kod]
- ↑ a b c d e f Aleksander Mądry cv. Massachusetts Institute of Technology. [dostęp 2024-01-25]. (ang.).
- ↑ Dr Aleksander Mądry, [w:] baza „Ludzie nauki” portalu Nauka Polska (OPI PIB) [dostęp 2024-01-25].
- ↑ Mathematics Genealogy Project. Aleksander Madry. Massachusetts Institute of Technology. [dostęp 2024-01-25]. (ang.).
- ↑ Aleksander Mądry. [dostęp 2024-01-27]. (ang.).
- ↑ a b c The Presburger Award 2018. Laudatio for Aleksander Madry. EATCS European Association for Theoretical Computer Science. [dostęp 2024-01-26]. (ang.).
- ↑ a b Paul Christiano i inni, Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs, „Proceedings of the forty-third annual ACM symposium on Theory of computing”, 2011, s. 273–282, DOI: 10.1145/1993636.1993674 (ang.).
- ↑ a b Aleksander Madry, Navigating Central Path with Electrical Flows: From Flows to Matchings, and Back, „IEEE 54th Annual Symposium on Foundations of Computer Science”, 2013, DOI: 10.1109/FOCS.2013.35 [dostęp 2024-01-27] (ang.).
- ↑ a b Arash Asadpour i inni, An O(log n/log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem, „Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms”, 2010, s. 379–389, DOI: 10.1137/1.9781611973075.32 [dostęp 2024-01-27] (ang.).
- ↑ Aleksander Mądry. Google Scholar. [dostęp 2024-01-27]. (ang.).
- ↑ DBLP computer science bibliography. Aleksander Madry. Universität Trier. [dostęp 2024-01-27]. (ang.).
- ↑ Contact Social Media Site Map Members Presburger Award. European Association for Theoretical Computer Science. [dostęp 2024-01-26]. (ang.).
- ↑ Aleksander Madry. ACM Doctoral Dissertation Award. Association fo Computing Machinery. [dostęp 2024-01-26]. (ang.).
- ↑ Google Faculty Research Awards 2016. [dostęp 2024-01-26]. (ang.).
- ↑ ICM 2018 Rio de Janeiro. Invited Section Lectures – List of Speakers. [dostęp 2024-01-27]. (ang.).
- ↑ Jane Halpern: Three EECS professors awarded 2021 Faculty Research Innovation Fellowships (FRIFs). MIT EECS, 2021-04-14. [dostęp 2024-01-28]. (ang.).
- ↑ Nikhil Bansal i inni, A Polylogarithmic-Competitive Algorithm for the k-Server Problem, „IEEE 52nd Annual Symposium on Foundations of Computer Science”, 2011, DOI: 10.1109/FOCS.2011.63 [dostęp 2024-01-27] (ang.).
Linki zewnętrzne[edytuj | edytuj kod]
- MIT EECS: Aleksander Madry on building trustworthy artificial intelligence. 2018-12-20.
- Dziennik Gazeta Prawna: Polski profesor z MIT: AI radykalnie zmieni nasze życie. 2023-03-09.
- Nauka w Polsce: USA/ Profesor Massachusetts Institute of Technology o sztucznej inteligencji: nie martwię się scenariuszem z „Terminatora”, ale Dzikim Zachodem. 2023-04-19.