Эндрю Владислав Голдберг (родился в 1960 году) — американский ученый-компьютерщик, работающий в основном над проектированием, анализом и экспериментальной оценкой алгоритмов. Он также работал над проектированием механизмов, компьютерными системами и теорией сложности. [2] В настоящее время он является старшим научным сотрудником Amazon.com .
Голдберг получил степень бакалавра в Массачусетском технологическом институте , который окончил в 1982 году. Получив степень магистра в Калифорнийском университете в Беркли , он вернулся в Массачусетский технологический институт, получив финансирование от престижной стипендии Герца, и в 1987 году защитил докторскую диссертацию на тему « Эффективные графовые алгоритмы для последовательных и параллельных компьютеров» [3] под руководством Чарльза Э. Лейзерсона . [G87] [1]
После получения степени доктора философии Голдберг поступил на факультет Стэнфордского университета и работал в NEC Research Institute, Intertrust STAR Laboratories и Microsoft Research Silicon Valley Lab. Он присоединился к Amazon.com в 2014 году. [ необходима цитата ]
Голдберг наиболее известен своими исследованиями в области разработки и анализа алгоритмов для графов и сетей, и в частности, своей работой над задачей максимального потока [GT88] [CG97] [GR98] и задачей кратчайшего пути , [CGR96][GH05], включая открытие алгоритма максимального потока push-relabel . [GT88] Он также работал над алгоритмической теорией игр , где был одним из первых ученых, изучавших проектирование механизмов в наихудшем случае.
Голдберг является обладателем ряда наград, включая стипендию Герца 1985 года, премию А. В. Такера 1988 года Общества математической оптимизации , [4] Президентскую премию для молодых исследователей Национального научного фонда (NSF) 1988 года , премию для молодых исследователей ONR 1991 года и премию Фаркаса Общества оптимизации INFORMS 2011 года. [5] В 2012–2013 годах Голдберг был одним из основателей Сколковского института науки и технологий .
Голдберг был номинирован на звание члена Ассоциации вычислительной техники (ACM) в 2009 году «за вклад в фундаментальные теоретические и практические проблемы в разработке и анализе алгоритмов». [6] В 2013 году он стал членом Общества промышленной и прикладной математики . [7]
