앤드루 V. 골드버그

Andrew V. Goldberg
앤드루 골드버그
태어난
앤드루 블라디슬라브 골드버그

1960년(61~62세)
모교매사추세츠 공과대학교(BS, 박사)
버클리 캘리포니아 대학교(MS)
수상ACM 펠로우(2009)
과학 경력
기관아마존
스탠퍼드 대학교
논문순차 및 병렬 컴퓨터를 위한 효율적인 그래프 알고리즘 (1987)
박사학위 자문위원찰스 E.레저슨[1]
박사과정 학생에디스 코언[1]
웹사이트avglab.com/andrew[데드링크]

앤드류 블라디슬라브 골드버그(Andrew Bladislav Goldberg, 1960년 출생)는 알고리즘의 설계, 분석, 실험 평가에 주로 종사하는 미국의 컴퓨터 과학자다.그는 또한 메커니즘 디자인, 컴퓨터 시스템, 그리고 복잡성 이론에 대해 연구했다.[2]현재 그는 Amazon.com의 수석 과학자다.

교육과 경력

골드버그는 1982년 졸업하면서 매사추세츠 공과대학에서 학부과정을 밟았다.버클리 캘리포니아 대학에서 석사학위를 취득한 뒤 명문 헤르츠 펠로우십의 자금지원을 받아 MIT로 복귀해 1987년 찰스 E가 감독하는 순차 및 병렬 컴퓨터의[3] Efficient graph 알고리즘에 관한 논문으로 그곳에서 박사학위를 마쳤다. Leiserson.[G87][1]

직업 및 연구

골드버그는 박사학위를 마친 뒤 스탠퍼드대 교수로 재직했으며 NEC 연구소와 인터트러스트 STAR 연구소, 마이크로소프트 리서치 실리콘밸리 연구소에서 근무했다.그는 2014년에 아마존닷컴에 가입했다.[citation needed]

골드버그는 그래프와 네트워크의 알고리즘 설계와 분석에 관한 연구, 특히 푸시-릴라벨 최대 흐름 알고리즘의 발견을 [CGR96][GH05]포함한 최대 흐름 문제와[GT88][CG97][GR98] 최단 경로 문제에 관한 연구로 가장 잘 알려져 있다.[GT88]그는 또한 알고리즘 게임 이론에 대해 연구했는데, 그는 최악의 경우 메커니즘 설계를 연구한 최초의 과학자 중 한 명이었다.

선택한 게시물

G87.
Goldberg, Andrew V. (1987), Efficient graph algorithms for sequential and parallel computers, 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), "Shortest paths algorithms: theory and experimental evaluation", Mathematical Programming, Series A, 73 (2): 129–174, doi:10.1016/0025-5610(95)00021-6, MR 1392160.
CG97.
Cherkassky, B. V.; Goldberg, A. V. (1997), "On implementing the push-relabel method for the maximum flow problem", 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), "Computing the shortest path: A* search meets graph theory", Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '05), pp. 156–165.

수상 및 수상

골드버그는 1985년 헤르츠 펠로우십을 포함하여 1988년 A.W.를 포함한 다수의 상을 보유하고 있다.수학최적화학회 터커상,[4] 1988년 국립과학재단(NSF)[5] 대통령 영탐사상, 1991년 ONR 영탐사상, 2011년 ANNIGN 최적화학회 파카스상.2012~2013년 골드버그는 스콜코보 과학기술원의 창립 교수진이었다.

골드버그는 2009년 "알고리즘의 설계와 분석에서 근본적인 이론적·실용적 문제에 대한 기여"로 컴퓨터기계협회(ACM)의 펠로우로 지명되었다.[6]2013년에는 산업응용수학회의 회원이 되었다.[7]

참조

  1. ^ a b c 수학 계보 프로젝트 앤드루 V. 골드버그
  2. ^ 구글 스콜라(Google Scholar)가 색인화한 앤드루 V. 골드버그 출판물
  3. ^ Goldberg, Andrew Vladislav (1987). Efficient graph algorithms for sequential and parallel computers (PhD thesis). MIT. hdl:1721.1/14912. icon of an open green padlock
  4. ^ A.W. Tucker Prize, Mathemical Optimization Socc, 2013-10-12를 회수했다.
  5. ^ Farkas Prize, ANDS 2014-1-25를 회수했다.
  6. ^ ACM 동료상 수상, 2013-10-12.
  7. ^ SIAM 펠로우즈, 2013년 10월 12일 회수