Andrew Vladislav Goldberg (nacido en 1960) es un informático estadounidense que trabaja principalmente en el diseño, análisis y evaluación experimental de algoritmos. También trabajó en diseño de mecanismos, sistemas informáticos y teoría de la complejidad. [2] Actualmente es un científico principal sénior en Amazon.com .
Andrew Goldberg | |
---|---|
Nació | Andrew Vladislav Goldberg 1960 (60 a 61 años) |
alma mater | Instituto de Tecnología de Massachusetts (BS, PhD) Universidad de California, Berkeley (MS) |
Premios | Miembro de ACM (2009) |
Carrera científica | |
Instituciones | Universidad Amazon Stanford |
Tesis | Algoritmos de gráficos eficientes para computadoras secuenciales y paralelas (1987) |
Asesor de doctorado | Charles E. Leiserson [1] |
Estudiantes de doctorado | Edith Cohen [1] |
Sitio web | avglab |
Educación y carrera
Goldberg realizó sus estudios de pregrado en el Instituto Tecnológico de Massachusetts , donde se graduó en 1982. Después de obtener una maestría en la Universidad de California, Berkeley , regresó al MIT con fondos de una prestigiosa beca Hertz, donde terminó su doctorado en 1987 con una tesis. sobre los algoritmos Efficient Graph para ordenadores secuenciales y paralelos [3] supervisados por Charles E. Leiserson . [G87] [1]
Carrera e investigación
Después de completar su doctorado, Goldberg fue miembro de la facultad de la Universidad de Stanford y trabajó para NEC Research Institute, Intertrust STAR Laboratories y Microsoft Research Silicon Valley Lab. Se unió a Amazon.com en 2014. [ cita requerida ]
Goldberg es mejor conocido por su investigación en el diseño y análisis de algoritmos para gráficos y redes, y particularmente por su trabajo sobre el problema de flujo máximo [GT88] [CG97] [GR98] y el problema de la ruta más corta , [CGR96] incluyendo el descubrimiento de el algoritmo de flujo máximo de empujar-volver a etiquetar . [GT88] También trabajó en la teoría de juegos algorítmicos, donde fue uno de los primeros científicos en estudiar el diseño de mecanismos del peor de los casos.
Publicaciones Seleccionadas
G87. | Goldberg, Andrew V. (1987), algoritmos de gráficos eficientes para computadoras secuenciales y paralelas , DSpace @ MIT, hdl : 1721.1 / 14912. |
GT88. | Goldberg, Andrew V .; Tarjan, Robert E. (1988), "Un nuevo enfoque para el problema del flujo máximo", 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), "Algoritmos de caminos más cortos: teoría y evaluación experimental", Programación matemática , Serie A, 73 (2): 129-174, doi : 10.1016 / 0025-5610 (95) 00021-6 , MR 1392160. |
CG97. | Cherkassky, BV; Goldberg, AV (1997), "Sobre la implementación del método push-relabel para el problema de flujo máximo", Algorithmica , 19 (4): 390–410, doi : 10.1007 / PL00009180 , MR 1470042 , S2CID 10774110. |
GR98. | Goldberg, Andrew V .; Rao, Satish (1998), "Más allá de la barrera de descomposición del flujo", Journal of the ACM , 45 (5): 783–797, doi : 10.1145 / 290179.290181 , MR 1668151 , S2CID 96030. |
GH05. | Goldberg, Andrew V .; Harrelson, Chris (2005), "Computación del camino más corto: Una búsqueda * se encuentra con la teoría de grafos", Actas del Decimosexto Simposio Anual ACM-SIAM sobre Algoritmos Discretos (SODA '05) , págs. 156-165. |
Premios y honores
Goldberg posee una serie de premios, incluyendo una beca Hertz en 1985, el premio AW Tucker de 1988 de la Mathematical Optimization Society , [4] el premio Presidential Young Investigator de la National Science Foundation (NSF) 1988 , el premio ONR Young Investigator de 1991 y el 2011 INFORMS Optimization Premio Sociedad Farkas. [5] En 2012-2013, Goldberg fue miembro de la facultad fundadora del Instituto de Ciencia y Tecnología de Skolkovo .
Goldberg fue nominado miembro de la Association for Computing Machinery (ACM) en 2009 "por sus contribuciones a problemas teóricos y prácticos fundamentales en el diseño y análisis de algoritmos". [6] En 2013, se convirtió en miembro de la Sociedad de Matemáticas Industriales y Aplicadas . [7]
Referencias
- ^ a b c Andrew V. Goldberg en el Proyecto de genealogía matemática
- ^ Publicaciones de Andrew V. Goldberg indexadas por Google Scholar
- ^ Goldberg, Andrew Vladislav (1987). Algoritmos de grafos eficientes para computadores secuenciales y paralelos (tesis doctoral). MIT. hdl : 1721,1 / 14912 .
- ^ Premio AW Tucker , Soc. De optimización matemática, consultado el 12 de octubre de 2013.
- ↑ Farkas Prize , INFORMS, consultado el 25 de enero de 2014.
- ^ Cita del premio ACM Fellow , consultado el 12 de octubre de 2013.
- ↑ SIAM Fellows , consultado el 12 de octubre de 2013.