앤드루 V. 골드버그
Andrew V. Goldberg앤드루 골드버그 | |
---|---|
태어난 | 앤드루 블라디슬라브 골드버그 1960년(61~62세) |
모교 | 매사추세츠 공과대학교(BS, 박사) 버클리 캘리포니아 대학교(MS) |
수상 | ACM 펠로우(2009) |
과학 경력 | |
기관 | 아마존 스탠퍼드 대학교 |
논문 | 순차 및 병렬 컴퓨터를 위한 효율적인 그래프 알고리즘 (1987) |
박사학위 자문위원 | 찰스 E.레저슨[1] |
박사과정 학생 | 에디스 코언[1] |
웹사이트 | avglab |
앤드류 블라디슬라브 골드버그(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. |
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]
참조
- ^ a b c 수학 계보 프로젝트 앤드루 V. 골드버그
- ^ 구글 스콜라(Google Scholar)가 색인화한 앤드루 V. 골드버그 출판물
- ^ Goldberg, Andrew Vladislav (1987). Efficient graph algorithms for sequential and parallel computers (PhD thesis). MIT. hdl:1721.1/14912.
- ^ A.W. Tucker Prize, Mathemical Optimization Socc, 2013-10-12를 회수했다.
- ^ Farkas Prize, ANDS 2014-1-25를 회수했다.
- ^ ACM 동료상 수상, 2013-10-12.
- ^ SIAM 펠로우즈, 2013년 10월 12일 회수