Эндрю Голдберг | |
---|---|
Рожденный | Андрей Владислав Гольдберг 1960 (60–61 лет) |
Альма-матер | Массачусетский технологический институт (BS, PhD) Калифорнийский университет, Беркли (MS) |
Награды | Сотрудник ACM (2009) |
Научная карьера | |
Учреждения | Amazon Стэнфордский университет |
Тезис | Эффективные алгоритмы графа для последовательных и параллельных компьютеров (1987) |
Докторант | Чарльз Э. Лейзерсон [1] |
Докторанты | Эдит Коэн [1] |
Веб-сайт | avglab |
Эндрю Владислав Голдберг (родился в 1960 г.) - американский ученый-компьютерщик, занимающийся в основном проектированием, анализом и экспериментальной оценкой алгоритмов. Он также работал над проектированием механизмов, компьютерными системами и теорией сложности. [2] В настоящее время он является старшим научным сотрудником Amazon.com .
Образование и карьера [ править ]
Голдберг учился на бакалавриате в Массачусетском технологическом институте , который окончил в 1982 году. Получив степень магистра в Калифорнийском университете в Беркли , он вернулся в Массачусетский технологический институт при финансовой поддержке престижной стипендии Hertz, где в 1987 году защитил докторскую диссертацию. по алгоритмам эффективных графов для последовательных и параллельных компьютеров [3] под руководством Чарльза Э. Лейзерсона . [G87] [1]
Карьера и исследования [ править ]
После получения докторской степени Голдберг работал на факультете Стэнфордского университета и работал в исследовательском институте NEC, Intertrust STAR Laboratories и Microsoft Research Silicon Valley Lab. Он присоединился к Amazon.com в 2014 г. [ править ]
Голдберг лучше всего известен своими исследованиями в области разработки и анализа алгоритмов для графов и сетей, и особенно для его работы над проблемой максимального потока [GT88] [CG97] [GR98] и задача о кратчайшем пути , [CGR96] , включая открытие нажимной алгоритм повторной расстановки меток максимального расхода . [GT88] Он также работал над алгоритмической теорией игр, где он был одним из первых ученых, изучавших наихудший дизайн механизмов.
Избранные публикации [ править ]
G87. | Голдберг, Эндрю В. (1987), Эффективные алгоритмы графа для последовательных и параллельных компьютеров , DSpace @ MIT, hdl : 1721.1 / 14912. |
GT88. | Гольдберг, Эндрю В .; Тарьян, Роберт Е. (1988), "Новый подход к проблеме максимального потока", Журнал ACM , 35 (4): 921-940, DOI : 10,1145 / 48014,61051 , МР 1072405 , S2CID 52152408. |
CGR96. | Черкасский, Борис В .; Гольдберг, Эндрю В .; Radzik, Томаш (1996), "кратчайших алгоритмы: теория и экспериментальная оценка", Математическое программирование , Series A, 73 (2): 129-174, DOI : 10,1016 / 0025-5610 (95) 00021-6 , МР 1392160. |
CG97. | Черкасский, Б.В. Голдберг, А. В. (1997), "О реализации способа нажимной переобозначим для задачи максимального потока", Algorithmica , 19 (4): 390-410, DOI : 10.1007 / PL00009180 , МР 1470042 , S2CID 10774110. |
GR98. | Гольдберг, Эндрю В .; Рао, Сатиш (1998), "За пределами барьера разложения потока", Журнал ACM , 45 (5): 783-797, DOI : 10,1145 / 290179,290181 , МР 1668151 , S2CID 96030. |
GH05. | Гольдберг, Эндрю В .; Харрельсон, Крис (2005), «Вычисление кратчайшего пути: поиск A * соответствует теории графов», Труды шестнадцатого ежегодного симпозиума ACM-SIAM по дискретным алгоритмам (SODA '05) , стр. 156–165. |
Награды и награды [ править ]
Goldberg имеет ряд наград, в том числе Hertz стипендий в 1985 году, 1988 AW Tucker премии Optimization Общества математической , [4] 1988 Национальный научный фонд (NSF) Президентская Young Investigator Award, 1991 ОНР Young Investigator Award и 2011 СООБЩАЕТ Оптимизация Общество Премии Фаркаса. [5] В 2012–2013 годах Голдберг был научным сотрудником-основателем Сколковского института науки и технологий .
Голдберг был выдвинут членом в Ассоциации вычислительной техники (ACM) в 2009 году «за вклад в фундаментальные теоретические и практические проблемы в области разработки и анализа алгоритмов.» [6] В 2013 году он стал членом Общества промышленной и прикладной математики . [7]
Ссылки [ править ]
- ^ a b c Эндрю В. Голдберг в проекте « Математическая генеалогия»
- ^ Публикации Эндрю В. Голдберга, проиндексированные Google Scholar
- ^ Голдберг, Эндрю Владислав (1987). Эффективные алгоритмы на графах для последовательных и параллельных компьютеров (кандидатская диссертация). Массачусетский технологический институт. ЛВП : 1721,1 / 14912 .
- ^ Премия AW Tucker , Mathematical Optimization Soc., Получено 12 октября 2013 г.
- ^ Фаркаш премии , СООБЩАЕТ, извлекаться 2014-1-25.
- ^ Ссылка на награду участника ACM , получено 12 октября 2013 г.
- ^ SIAM Fellows , получено 12 октября 2013 г.