Andrew Vladislav Goldberg (nacido en 1960) es un científico 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 científico principal sénior en Amazon.com .
Goldberg realizó sus estudios de pregrado en el Instituto Tecnológico de Massachusetts , graduándose en 1982. Después de obtener una maestría en la Universidad de California, Berkeley , regresó al MIT con financiación de una prestigiosa beca Hertz, terminando su doctorado allí en 1987 con una tesis sobre los algoritmos de grafos eficientes para computadoras secuenciales y paralelas [3] supervisada por Charles E. Leiserson . [G87] [1]
Después de completar su doctorado, Goldberg formó parte del cuerpo docente de la Universidad de Stanford y trabajó para el Instituto de Investigación NEC, los Laboratorios Intertrust STAR y el Laboratorio de Investigación de Silicon Valley de Microsoft. Se incorporó 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 en el problema de flujo máximo [GT88] [CG97] [GR98] y el problema del camino más corto , [CGR96][GH05] incluyendo el descubrimiento del algoritmo de flujo máximo push-relabel . [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 en el peor de los casos.
Goldberg posee varios premios, entre ellos una beca Hertz en 1985, el premio AW Tucker de la Mathematical Optimization Society en 1988 , [4] el premio presidencial para jóvenes investigadores de la National Science Foundation (NSF) en 1988 , el premio para jóvenes investigadores de la ONR en 1991 y el premio Farkas de la INFORMS Optimization Society en 2011. [5] En 2012-2013, Goldberg fue miembro fundador de la facultad del Instituto de Ciencia y Tecnología Skolkovo .
Goldberg fue nombrado 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 Society for Industrial and Applied Mathematics . [7]
