Zvi Galil ( hebreo : צבי גליל ; nacido el 26 de junio de 1947) es un científico informático y matemático israelí-estadounidense . Galil se desempeñó como presidente de la Universidad de Tel Aviv de 2007 a 2009. De 2010 a 2019, fue decano de la Facultad de Computación del Instituto de Tecnología de Georgia . [3] Sus intereses de investigación incluyen el diseño y análisis de algoritmos , complejidad computacional y criptografía . Se le atribuye haber acuñado los términos stringología y esparcimiento. [4] [5]Ha publicado más de 200 artículos científicos [6] y está catalogado como un investigador altamente citado por ISI . [7]
Zvi Galil | |
---|---|
Nació | [1] | 26 de junio de 1947
Nacionalidad | |
alma mater | |
Premios |
|
Carrera científica | |
Campos | |
Instituciones | |
Asesor de doctorado | John Hopcroft [2] |
Estudiantes de doctorado |
|
Temprana edad y educación
Zvi Galil nació en Tel Aviv en la Palestina del Mandato en 1947. Completó tanto su B.Sc. (1970) y su M.Sc. (1971) en Matemáticas Aplicadas , ambos summa cum laude , en la Universidad de Tel Aviv antes de obtener su Ph.D. en Ciencias de la Computación en Cornell en 1975 bajo la supervisión de John Hopcroft . [2] A continuación, pasó un año trabajando como investigador post-doctorado en IBM 's Thomas J. Watson Research Center en Yorktown Heights, Nueva York . [8]
Carrera profesional
Desde 1976 hasta 1995 trabajó en el departamento de informática de la Universidad de Tel Aviv, ocupando el cargo de presidente de 1979 a 1982. En 1982 se incorporó a la facultad de la Universidad de Columbia y ocupó el cargo de presidente del Departamento de informática de 1989 a 1994. [1] [8] De 1995 a 2007, se desempeñó como decano de la Escuela de Ingeniería y Ciencias Aplicadas de la Fundación Fu. [9] En este puesto, supervisó el nombramiento de la escuela en honor al empresario chino ZY Fu después de que se hiciera una gran donación en su nombre. [10] En Columbia, fue nombrado Profesor Julian Clarence Levi de Métodos Matemáticos y Ciencias de la Computación en 1987, y Decano de Ingeniería de Morris y Alma A. Schapiro en 1995. [1]
Galil se desempeñó como presidente de la Universidad de Tel Aviv a partir de 2007 (después de Itamar Rabinovich ), [11] pero renunció y regresó a la facultad en 2009, y fue sucedido por Joseph Klafter . [12] [13] Fue nombrado decano de la Facultad de Computación de Georgia Tech el 9 de abril de 2010. [3] En Georgia Tech, junto con el fundador de Udacity , Sebastian Thrun , Galil concibió la Maestría en línea de la Facultad de Computación. Programa de Ciencias en Ciencias de la Computación (OMSCS), y dirigió la creación de la facultad del programa. [14] OMSCS se convirtió en el programa de maestría en línea más grande en ciencias de la computación en los Estados Unidos. [15] Galil renunció como decano y regresó a un puesto regular de la facultad en junio de 2019. [16] [17]
Servicio profesional
En 1982, Galil fundó el Día de la Teoría de la Universidad de Columbia y organizó el evento durante los primeros 15 años. Todavía existe como el Día de la Teoría del Área de Nueva York. [18] De 1983 a 1987, Galil se desempeñó como presidente de ACM SIGACT , una organización que promueve la investigación en ciencias de la computación teóricas . [19] Se desempeñó como editor en jefe de SIAM Journal on Computing de 1991 a 1997 y editor en jefe de Journal of Algorithms de 1988 a 2003.
Investigar
La investigación de Galil se encuentra en las áreas de algoritmos , particularmente algoritmos de cadenas y gráficos , complejidad , criptografía y diseño experimental . Entre sus trabajos más citados se encuentran los siguientes:
- Gabber, O .; Galil, Z. (1981). "Construcciones explícitas de superconcentradores de tamaño lineal" . Revista de Ciencias de la Computación y Sistemas . 22 (3): 407–420. doi : 10.1016 / 0022-0000 (81) 90040-4 .
- Gabow, HN ; Galil, Z .; Spencer, T .; Tarjan, RE (1986). "Algoritmos eficientes para encontrar árboles de expansión mínimos en gráficos dirigidos y no dirigidos". Combinatorica . 6 (2): 109-122. doi : 10.1007 / BF02579168 . S2CID 35618095 .
- Galil, Z. (1986). "Algoritmos eficientes para encontrar la máxima coincidencia en gráficos". Encuestas de computación ACM . 18 (1): 23–38. doi : 10.1145 / 6462.6502 . S2CID 207746409 .
- Galil, Z .; Park, K. "Un algoritmo mejorado para la coincidencia aproximada de cadenas". Actas del XVI Coloquio Internacional sobre Autómatas, Lenguajes y Programación . Apuntes de conferencias en Ciencias de la Computación. 372 . Springer-Verlag. doi : 10.1007 / BFb0035772 .
Premios y honores
En 1995, Galil fue admitido como miembro de la Association for Computing Machinery por "contribuciones fundamentales al diseño y análisis de algoritmos y un servicio destacado a la comunidad teórica de la informática", [20] y en 2004, fue elegido miembro de la National Academy of Engineering por "contribuciones al diseño y análisis de algoritmos y por el liderazgo en informática e ingeniería". [21] [22] En 2005, fue seleccionado como miembro de la Academia Estadounidense de Artes y Ciencias . [23] En 2008, la Universidad de Columbia estableció el premio Zvi Galil para la vida estudiantil. [24] En 2009, la Sociedad de Graduados de Columbia le otorgó el premio Great Teacher Award. [25] En 2012, la Universidad de Waterloo otorgó a Galil un título honorario de Doctor en Matemáticas por sus "contribuciones fundamentales en las áreas de algoritmos gráficos y coincidencia de cadenas". [26] En 2020, Academic Influence incluyó a Galil en la lista de los 10 científicos informáticos más influyentes de la última década, y la junta asesora de la Facultad de Computación de Georgia Tech recaudó más de $ 2 millones de más de 130 donantes para establecer una cátedra. nombrado en honor a Galil. [27] [28]
Referencias
- ^ a b c d Eppstein, David ; Italiano, Giuseppe F. (marzo de 1999). "PREFACIO: Festschrift para Zvi Galil" . Revista de complejidad . 15 (1): 1–3. doi : 10.1006 / jcom.1998.0492 .
- ^ a b c Zvi Galil en el Proyecto de genealogía matemática
- ^ a b "Instituto nombra próximo decano de la Facultad de Informática" (Comunicado de prensa). Instituto de Tecnología de Georgia . 2010-04-09 . Consultado el 9 de abril de 2010 .
- ^ "Introducción a la Stringología" . El club de cuerdas de Praga . Universidad Técnica Checa en Praga . Consultado el 14 de mayo de 2012 .
- ^ Zvi, Galil; David Eppstein; Giuseppe F. Italiano; Amnon Nissenzweig (septiembre de 1997). "Sparsification - una técnica para acelerar los algoritmos de gráficos dinámicos". Revista de la ACM . 44 (5): 669–696. doi : 10.1145 / 265910.265914 . S2CID 340999 .
- ^ "Zvi Galil" . La bibliografía de informática de DBLP . Proyecto Bibliografía y Biblioteca Digital . Consultado el 24 de marzo de 2016 .
- ^ "Investigadores altamente citados ISI versión 1.1: Zvi Galil" . ISI Web of Knowledge . Consultado el 27 de junio de 2011 .
- ^ a b "Zvi Galil nombrado decano de la Escuela de Ingeniería de Columbia" (Comunicado de prensa). Universidad de Colombia. 14 de julio de 1995 . Consultado el 5 de junio de 2019 .
- ^ McCaughey, Robert (2014). A Lever Long Enough: A History of Columbia's School of Engineering and Applied Science since 1864 . Prensa de la Universidad de Columbia. pag. 240. ISBN 9780231166881.
- ^ Arenson, Karen W. (1 de octubre de 1997). "El magnate chino le da a Columbia $ 26 millones" . The New York Times . Consultado el 20 de abril de 2010 .
- ^ "Experto en informática nominado a la presidencia de TAU" . The Jerusalem Post . 5 de noviembre de 2006.
- ^ Basch_Interactive (1 de enero de 1980). "Presidentes de la Universidad de Tel Aviv | Universidad de Tel Aviv | Universidad de Tel Aviv" . English.tau.ac.il . Consultado el 18 de febrero de 2020 .
- ^ Ilani, Ofri; Kashti, Or (2 de julio de 2009). "El presidente de la Universidad de Tel Aviv renuncia / Fuentes: Galil fue obligado a dejar el cargo" . Haaretz . Consultado el 27 de junio de 2011 .
- ^ Lewin, Tamar (13 de agosto de 2013). "La maestría es una nueva frontera de estudio en línea" . The New York Times . Consultado el 9 de octubre de 2017 .
- ^ Galil, Zvi. "OMSCS: La revolución se digitalizará" . cacm.acm.org . Consultado el 27 de julio de 2020 .
- ^ "Estatura vertiginosa de la universidad, impacto global resalta el legado de Galil" . Facultad de Computación de Georgia Tech . 16 de abril de 2019 . Consultado el 5 de junio de 2019 .
- ^ "Revista de ex alumnos de Georgia Tech, vol. 95 No. 3, otoño de 2019" . Issuu . Consultado el 21 de abril de 2020 .
- ^ "Día de la teoría del área de Nueva York" . www.cs.columbia.edu . Consultado el 3 de junio de 2020 .
- ^ "Materia principal" . Noticias ACM SIGACT . 19 (1). Otoño de 1987.
- ^ Premio ACM Fellow / Zvi Galil
- ^ "Dr. Zvi Galil" . Miembros de NAE . Academia Nacional de Ingeniería . Consultado el 11 de mayo de 2012 .
- ^ "Zvi Galil elegido para la Academia Nacional de Ingeniería" . Noticias de Columbia . Universidad de Columbia . Consultado el 11 de mayo de 2012 .
- ^ La Academia elige a la clase 225 de becarios y miembros honorarios extranjeros , Asociación Estadounidense para el Avance de la Ciencia , 26 de abril de 2005
- ^ "Premio Zvi Galil" . Columbia College . Consultado el 5 de junio de 2019 .
- ^ "Quigley, Galil para recibir premios de gran maestro" . Columbia College Today . Septiembre de 2009 . Consultado el 5 de junio de 2019 .
- ^ Smyth, Pamela. "Universidad de Waterloo para otorgar ocho títulos honoríficos en la convocatoria de primavera" . Comunicaciones de Waterloo . Universidad de Waterloo . Consultado el 11 de mayo de 2012 .
- ^ Larson, Erik J .; Doctor. "Los mejores científicos informáticos influyentes de hoy" . academicinfluence.com . Consultado el 5 de mayo de 2021 .
- ^ "Nueva Cátedra Dotada de Honores a la Inclusión y la Diversidad" . Facultad de Computación . 2021-06-02 . Consultado el 9 de junio de 2021 .
enlaces externos
- Página de inicio en Georgia Tech