Andrew V. Goldberg - Andrew V. Goldberg
Andrew Goldberg | |
---|---|
Urodzony |
Andrew Vladislav Goldberg
1960 (wiek 59–60) |
Alma Mater |
Massachusetts Institute of Technology (BS, PhD) University of California, Berkeley (MS) |
Nagrody | Stypendysta ACM (2009) |
Kariera naukowa | |
Instytucje |
Uniwersytet Amazon Stanford |
Praca dyplomowa | Wydajne algorytmy grafowe dla komputerów sekwencyjnych i równoległych (1987) |
Doradca doktorancki | Charles E. Leiserson |
Doktoranci | Edith Cohen |
Stronie internetowej | avglab |
Andrew Vladislav Goldberg (ur. 1960) to amerykański informatyk zajmujący się głównie projektowaniem, analizą i eksperymentalną oceną algorytmów. Zajmował się także projektowaniem mechanizmów, systemami komputerowymi i teorią złożoności. Obecnie jest starszym głównym naukowcem w Amazon.com .
Edukacja i kariera
Goldberg ukończył studia licencjackie w Massachusetts Institute of Technology , które ukończył w 1982 roku. Po uzyskaniu tytułu magistra na Uniwersytecie Kalifornijskim w Berkeley , powrócił na MIT z funduszami z prestiżowego stypendium Hertz Fellowship. na temat wydajnych algorytmów grafowych dla komputerów sekwencyjnych i równoległych nadzorowanych przez Charlesa E. Leisersona .
Kariera i badania
Po ukończeniu doktoratu Goldberg był na wydziale Uniwersytetu Stanforda i pracował dla NEC Research Institute, Intertrust STAR Laboratories i Microsoft Research Silicon Valley Lab. Dołączył do Amazon.com w 2014 roku.
Goldberg jest najbardziej znany ze swoich badań w zakresie projektowania i analizy algorytmów dla grafów i sieci, a zwłaszcza ze swoich prac nad problemem maksymalnego przepływu i najkrótszej ścieżki , w tym odkrycia algorytmu maksymalnego przepływu typu push-relabel . Pracował również nad algorytmiczną teorią gier, gdzie był jednym z pierwszych naukowców, który badał projekt mechanizmu najgorszego przypadku.
Wybrane publikacje
G87. | Goldberg, Andrew V. (1987), Wydajne algorytmy grafowe dla komputerów sekwencyjnych i równoległych , DSpace @ MIT, hdl : 1721.1 / 14912. |
GT88. | Goldberg, Andrew V .; Tarjan, Robert E. (1988), „A new approach to the maximum flow problem”, Journal of the ACM , 35 (4): 921–940, doi : 10.1145 / 48014.61051 , MR 1072405 , S2CID 52152408. |
CGR96. | Cherkassky, Boris V .; Goldberg, Andrew V .; Radzik, Tomasz (1996), "Algorytmy najkrótszych ścieżek: teoria i ocena eksperymentalna", Programowanie matematyczne , Seria A, 73 (2): 129–174, doi : 10.1016 / 0025-5610 (95) 00021-6 , MR 1392160. |
CG97. | Cherkassky, BV; Goldberg, AV (1997), „O implementacji metody push-relabel dla problemu maksymalnego przepływu”, Algorithmica , 19 (4): 390–410, doi : 10.1007 / PL00009180 , MR 1470042 , S2CID 10774110. |
GR98. | Goldberg, Andrew V .; Rao, Satish (1998), „Beyond the flow decomposition barrier”, Journal of the ACM , 45 (5): 783–797, doi : 10.1145 / 290179.290181 , MR 1668151 , S2CID 96030. |
GH05. | Goldberg, Andrew V .; Harrelson, Chris (2005), „Obliczanie najkrótszej ścieżki: wyszukiwanie A * spotyka teorię grafów”, Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '05) , s. 156–165. |
Nagrody i wyróżnienia
Goldberg jest laureatem wielu nagród, w tym stypendium Hertz Fellowship w 1985 r., Nagrody AW Tucker w 1988 r. Od Mathematical Optimization Society , nagrody National Science Foundation (NSF) w 1988 r., Nagrody dla młodych badaczy ONR w 1991 r. Oraz nagrody Farkasa INFORMS Optimization Society 2011. . W latach 2012–2013 Goldberg był członkiem założycielskim Instytutu Nauki i Technologii w Skolkovo .
Goldberg został mianowany Fellow z Association for Computing Machinery (ACM) w 2009 roku „za wkład w podstawowych problemów teoretycznych i praktycznych w zakresie projektowania i analizy algorytmów.” W 2013 roku został członkiem Towarzystwa Matematyki Przemysłowej i Stosowanej .