Эндрю В. Гольдберг - Andrew V. Goldberg

Эндрю Голдберг
Родившийся
Андрей Владислав Гольдберг

1960 (59–60 лет)
Альма-матерМассачусетский Институт Технологий (Бакалавр, доктор философии)
Калифорнийский университет в Беркли (РС)
НаградыЧлен ACM (2009)
Научная карьера
УчрежденияAmazon
Стэндфордский Университет
ТезисЭффективные алгоритмы графов для последовательных и параллельных компьютеров  (1987)
ДокторантЧарльз Э. Лейзерсон[1]
ДокторантыЭдит Коэн[1]
Интернет сайтавглаб.com/Андрей[мертвая ссылка ]

Андрей Владислав Гольдберг (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] включая открытие push – изменить алгоритм максимального потока.[GT88] Он также работал над алгоритмической теорией игр, где он был одним из первых ученых, изучавших проектирование механизмов наихудшего случая.

Избранные публикации

G87.Гольдберг, Эндрю В. (1987), Эффективные алгоритмы графов для последовательных и параллельных компьютеров, DSpace @ MIT, HDL:1721.1/14912.
GT88.Гольдберг, Эндрю В .; Тарджан, Роберт Э. (1988), «Новый подход к проблеме максимального потока», Журнал ACM, 35 (4): 921–940, Дои:10.1145/48014.61051, МИСТЕР  1072405, S2CID  52152408.
CGR96.Черкасский, Борис В .; Гольдберг, Эндрю В .; Радзик, Томаш (1996), "Алгоритмы кратчайших путей: теория и экспериментальная оценка", Математическое программирование, Серия А, 73 (2): 129–174, Дои:10.1016/0025-5610(95)00021-6, МИСТЕР  1392160.
CG97.Черкасский, Б. В .; Гольдберг, А. В. (1997), "О реализации метода push-relabel для задачи о максимальном потоке", Алгоритмика, 19 (4): 390–410, Дои:10.1007 / PL00009180, МИСТЕР  1470042, S2CID  10774110.
GR98.Гольдберг, Эндрю В .; Рао, Сатиш (1998), "За барьером разложения потока", Журнал ACM, 45 (5): 783–797, Дои:10.1145/290179.290181, МИСТЕР  1668151, S2CID  96030.
GH05.Гольдберг, Эндрю В .; Харрельсон, Крис (2005), «Вычисление кратчайшего пути: поиск A * соответствует теории графов», Материалы шестнадцатого ежегодного симпозиума ACM-SIAM по дискретным алгоритмам (SODA '05), стр. 156–165.

Награды и отличия

Голдберг имеет ряд наград, в том числе стипендию Hertz в 1985 году, премию A.W. Такера премии Общество математической оптимизации,[4] 1988 Национальный фонд науки (NSF) Президентская премия молодому следователю, Премия молодому следователю ONR 1991 года и 2011 год ИНФОРМАЦИЯ Премия Общества оптимизации имени Фаркаса.[5] В 2012–2013 годах Голдберг был одним из преподавателей-основателей Сколковский институт науки и технологий.

Гольдберг был номинирован на Парень из Ассоциация вычислительной техники (ACM) в 2009 году «За вклад в решение фундаментальных теоретических и практических проблем в разработке и анализе алгоритмов».[6] В 2013 году он стал сотрудником Общество промышленной и прикладной математики.[7]

Рекомендации

  1. ^ а б c Эндрю В. Гольдберг на Проект "Математическая генеалогия" Отредактируйте это в Викиданных
  2. ^ Эндрю В. Гольдберг публикации, проиндексированные Google ученый Отредактируйте это в Викиданных
  3. ^ Гольдберг, Эндрю Владислав (1987). Эффективные алгоритмы графов для последовательных и параллельных компьютеров (Кандидатская диссертация). Массачусетский технологический институт. HDL:1721.1/14912. Бесплатно читать
  4. ^ A.W. Приз Такера, Mathematical Optimization Soc., Дата обращения 12.10.2013.
  5. ^ Приз Фаркаша, ИНФОРМАЦИЯ, дата обращения 25 января 2014.
  6. ^ Ссылка на награду участника ACM, получено 12 октября 2013.
  7. ^ Стипендиаты SIAM, получено 12 октября 2013.