Aleksander Mądry

Aleksander Mądry
Państwo działania

 Stany Zjednoczone

Miejsce urodzenia

Wrocław

Doktor informatyki. Profesor
Specjalność: matematyka, informatyka teoretyczna
Alma Mater

Uniwersytet Wrocławski Massachusetts Institute of Technology

Doktorat

2011 – informatyka
Massachusetts Institute of Technology

informatyk, matematyk
firma

OpenAI

Strona internetowa

Aleksander Mądry (ur. we Wrocławiu) – polsko-amerykański informatyk i matematyk, profesor Massachusetts Institute of Technology (MIT).

Wykształcenie

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(inne języki) 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

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 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

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].

Nagrody i wyróżnienia

Mądry jest laureatem Nagrody Presburgera(inne języki)[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ń:

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

  1. ↑ Microsoft New England Research to oddział firmy Microsoft Research z siedzibą w Cambridge, w Massachusetts, w USA.
  2. ↑ 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.
  3. ↑ 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.
  4. ↑ Nagroda za rok 2016 przyznana w lutym 2017 r.

Przypisy

  1. ↑ a b c d e f Aleksander Mądry cv. Massachusetts Institute of Technology. [dostęp 2024-01-25]. (ang.).
  2. ↑ Dr Aleksander Mądry, [w:] baza „Ludzie nauki” portalu Nauka Polska (OPI PIB) [dostęp 2024-01-25].
  3. ↑ Mathematics Genealogy Project. Aleksander Madry. Massachusetts Institute of Technology. [dostęp 2024-01-25]. (ang.).
  4. ↑ Aleksander Mądry. [dostęp 2024-01-27]. (ang.).
  5. ↑ a b c The Presburger Award 2018. Laudatio for Aleksander Madry. EATCS European Association for Theoretical Computer Science. [dostęp 2024-01-26]. (ang.).
  6. ↑ 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.).
  7. ↑ 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.).
  8. ↑ 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.).
  9. ↑ Aleksander Mądry. Google Scholar. [dostęp 2024-01-27]. (ang.).
  10. ↑ DBLP computer science bibliography. Aleksander Madry. Universität Trier. [dostęp 2024-01-27]. (ang.).
  11. ↑ Contact Social Media Site Map Members Presburger Award. European Association for Theoretical Computer Science. [dostęp 2024-01-26]. (ang.).
  12. ↑ Aleksander Madry. ACM Doctoral Dissertation Award. Association fo Computing Machinery. [dostęp 2024-01-26]. (ang.).
  13. ↑ Google Faculty Research Awards 2016. [dostęp 2024-01-26]. (ang.).
  14. ↑ ICM 2018 Rio de Janeiro. Invited Section Lectures – List of Speakers. [dostęp 2024-01-27]. (ang.).
  15. ↑ Jane Halpern: Three EECS professors awarded 2021 Faculty Research Innovation Fellowships (FRIFs). MIT EECS, 2021-04-14. [dostęp 2024-01-28]. (ang.).
  16. ↑ 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