stringtranslate.com

Zvi Galil

Zvi Galil ( hebreo : צבי גליל ; nacido el 26 de junio de 1947) es un 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 dispersión. [4] [5] Ha publicado más de 200 artículos científicos [6] y figura como un investigador altamente citado del ISI . [7]

Temprana edad y educación

Zvi Galil nació en Tel Aviv en Palestina Mandataria en 1947. Completó su B.Sc. (1970) y su M.Sc. (1971) en matemáticas aplicadas , ambas summa cum laude , en la Universidad de Tel Aviv antes de obtener su doctorado. en ciencias de la computación en la Universidad de Cornell en 1975 bajo la supervisión de John Hopcroft . [1] Luego pasó un año trabajando como investigador de posdoctorado en el Centro de Investigación Thomas J. Watson de IBM en Yorktown Heights, Nueva York . [8]

Carrera

De 1976 a 1995 trabajó en el departamento de informática de la Universidad de Tel Aviv, del que fue presidente de 1979 a 1982. En 1982 se incorporó a la facultad de la Universidad de Columbia , del que ocupó el cargo de presidente del departamento de informática de 1989 a 1994. [2] [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 nombre 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 Morris y Alma A. Schapiro en 1995. [2]

Galil sirvió 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 informática 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 informática. Programa de Ciencias en Informática (OMSCS) y dirigió la creación del programa por parte del profesorado. [14] OMSCS se convirtió en el programa de maestría en informática en línea más grande de los Estados Unidos. [15] OMSCS ha aparecido en cientos de artículos, incluido un artículo de portada de 2013 en The New York Times y entrevistas de 2021 en The Wall Street Journal y Forbes . [14] [16] [17] Inside Higher Education señaló que OMSCS "sugiere que las instituciones pueden ofrecer con éxito títulos de alta calidad y bajo costo a los estudiantes a gran escala". [18] The Chronicle of Higher Education señaló que OMSCS "puede tener la mejor oportunidad de cambiar cuánto pagan los estudiantes por un título tradicional". [19] Un artículo de Forbes de 2023 titulado "El mejor programa de estudios de todos los tiempos" afirmó que OMSCS "es, casi desde cualquier punto de vista, el programa de estudios más exitoso de la historia". [20] Galil renunció como decano y regresó a un puesto docente regular en junio de 2019. [21] [22] Ahora se desempeña como catedrático Frederick G. Storey en Computación y asesor ejecutivo de programas en línea en Georgia Tech.

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. [23] De 1983 a 1987, Galil se desempeñó como presidente de ACM SIGACT , una organización que promueve la investigación en informática teórica . [24] 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.

Investigación

La investigación de Galil se centra en las áreas de algoritmos (particularmente algoritmos de cadenas y gráficos ) , complejidad y criptografía . También ha realizado investigaciones en diseño experimental con Jack Kiefer .

Los algoritmos en tiempo real de Galil son los más rápidos posibles para la coincidencia de cadenas y el reconocimiento de palíndromos, y funcionan incluso en el modelo de computadora más básico, la máquina de Turing de múltiples cintas . De manera más general, formuló una condición de "previsibilidad" que permite convertir cualquier algoritmo en línea compatible en un algoritmo en tiempo real. [25] [26] Con Joel Seiferas, Galil mejoró los algoritmos óptimos en el tiempo para que también sean óptimos en el espacio (espacio logarítmico). [27]

Galil trabajó con Dany Breslauer para diseñar un algoritmo paralelo O(loglogn) de trabajo lineal para la coincidencia de cadenas, [28] y luego demostraron que tiene la mejor complejidad temporal posible entre los algoritmos de trabajo lineal. [29] Con otros científicos informáticos, diseñó un algoritmo de búsqueda aleatoria de trabajo lineal en tiempo constante que se utilizará cuando se proporcione el preprocesamiento de patrones. [30]

Con sus alumnos, Galil diseñó más de una docena de los algoritmos más rápidos actualmente para la coincidencia de cadenas exacta o aproximada, secuencial o paralela, y unidimensional o multidimensional.

Galil trabajó con otros científicos informáticos para desarrollar varios de los algoritmos gráficos más rápidos actualmente. Los ejemplos incluyen: coincidencia ponderada máxima; [31] isomorfismo de gráfico trivalente; [32] y árboles de extensión de peso mínimo. [33]

Con sus alumnos, Galil ideó una técnica que llamó "esparsificación" [34] y un método que llamó "programación dinámica dispersa". [35] El primero se utilizó para acelerar los algoritmos de gráficos dinámicos . El segundo se utilizó para acelerar los cálculos de varias distancias de edición entre cadenas.

En 1979, junto con Ofer Gabber , Galil resolvió el problema previamente abierto de construir una familia de gráficos expansores con una relación de expansión explícita, [36] útil en el diseño de algoritmos de gráficos rápidos.

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 servicio sobresaliente a la comunidad teórica de ciencias de la computación" [37] y en 2004, fue elegido miembro de la Asociación Nacional de Maquinaria de Computación. Academia de Ingeniería por "contribuciones al diseño y análisis de algoritmos y por el liderazgo en informática e ingeniería". [38] [39] En 2005, fue seleccionado como miembro de la Academia Estadounidense de Artes y Ciencias . [40] En 2008, la Universidad de Columbia estableció el premio Zvi Galil a la vida estudiantil. [41] En 2009, la Sociedad de Graduados de Columbia le otorgó el premio Great Teacher Award. [42] En 2012, la Universidad de Waterloo otorgó a Galil un Doctorado honorario en Matemáticas por sus "contribuciones fundamentales en las áreas de algoritmos gráficos y coincidencia de cadenas". [43] 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 el consejo asesor 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 subvencionada. lleva el nombre de Galil. [44] [45]

Referencias

  1. ^ abc Zvi Galil en el Proyecto de Genealogía de Matemáticas
  2. ^ abcd Eppstein, David ; Italiano, Giuseppe F. (marzo de 1999). "PREFACIO: Festschrift de Zvi Galil". Revista de Complejidad . 15 (1): 1–3. doi : 10.1006/jcom.1998.0492 .
  3. ^ ab "El instituto nombra al próximo decano de la Facultad de Computación" (Presione soltar). Instituto de Tecnología de Georgia . 2010-04-09 . Consultado el 9 de abril de 2010 .
  4. ^ "Introducción a la Stringología". El Club de Stringología de Praga . Universidad Técnica Checa de Praga . Consultado el 14 de mayo de 2012 .
  5. ^ Zvi, Galil; David Eppstein; Giuseppe F. Italiano; Amnon Nissenzweig (septiembre de 1997). "Esparsificación: 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.
  6. ^ "Zvi Galil". La bibliografía de informática del DBLP . Proyecto de Biblioteca y Bibliografía Digital . Consultado el 24 de marzo de 2016 .
  7. ^ "Investigadores altamente citados del ISI versión 1.1: Zvi Galil". Web del conocimiento de ISI . Consultado el 27 de junio de 2011 .
  8. ^ ab "Zvi Galil nombrado decano de la Escuela de Ingeniería de Columbia" (Presione soltar). Universidad de Colombia. 14 de julio de 1995 . Consultado el 5 de junio de 2019 .
  9. ^ McCaughey, Robert (2014). Una palanca lo suficientemente larga: una historia de la Escuela de Ingeniería y Ciencias Aplicadas de Columbia desde 1864. Prensa de la Universidad de Columbia. pag. 240.ISBN _ 9780231166881.
  10. ^ Arenson, Karen W. (1 de octubre de 1997). "El magnate chino le da a Columbia 26 millones de dólares". Los New York Times . Consultado el 20 de abril de 2010 .
  11. ^ "Experto en informática nominado a la presidencia del TAU". El Correo de Jerusalén . 5 de noviembre de 2006.
  12. ^ Basch_Interactive (1 de enero de 1980). "Presidentes de la Universidad de Tel Aviv | Universidad de Tel Aviv | Universidad de Tel Aviv". Inglés.tau.ac.il . Consultado el 18 de febrero de 2020 .
  13. ^ Ilani, Ofri; Kashti, o (2 de julio de 2009). "El presidente de la Universidad de Tel Aviv dimite / Fuentes: Galil fue obligado a dejar su cargo". Haaretz . Consultado el 27 de junio de 2011 .
  14. ^ ab Lewin, Tamar (18 de agosto de 2013). "La maestría es una nueva frontera de estudio en línea". Los New York Times . ISSN  0362-4331 . Consultado el 2 de enero de 2023 .
  15. ^ Galil, Zvi. "OMSCS: La revolución se digitalizará". cacm.acm.org . Consultado el 27 de julio de 2020 .
  16. ^ Varadarajan, Tunku (2 de abril de 2021). "Opinión | El hombre que hizo que la universidad en línea funcionara". Wall Street Journal . ISSN  0099-9660 . Consultado el 1 de noviembre de 2021 .
  17. ^ Nietzel, Michael T. "La maestría en informática en línea de Georgia Tech continúa prosperando. Por qué es importante para el futuro de los MOOC". Forbes . Consultado el 25 de marzo de 2022 .
  18. ^ "El análisis muestra que la maestría en línea en informática de Georgia Tech tiene un acceso ampliado | Inside Higher Ed". www.insidehighered.com . 20 de marzo de 2018 . Consultado el 25 de marzo de 2022 .
  19. ^ "Qué significa la licenciatura en línea en informática de Georgia Tech para programas de bajo costo". www.crónica.com . 6 de noviembre de 2014 . Consultado el 25 de marzo de 2022 .
  20. ^ Arrestado, Brandon. "El mejor programa de estudios de todos los tiempos". Forbes . Consultado el 17 de noviembre de 2023 .
  21. ^ "La creciente estatura de la universidad y el impacto global resaltan el legado de Galil". Facultad de Computación de Georgia Tech . 16 de abril de 2019 . Consultado el 5 de junio de 2019 .
  22. ^ "Revista Georgia Tech Alumni, Vol. 95 No. 3, otoño de 2019". Issuu . 11 de octubre de 2019 . Consultado el 21 de abril de 2020 .
  23. ^ "Día de la teoría del área de Nueva York". www.cs.columbia.edu . Consultado el 3 de junio de 2020 .
  24. ^ "Asunto preliminar". Noticias ACM SIGACT . 19 (1). Otoño de 1987.
  25. ^ Galil, Zvi (1 de enero de 1981). "Coincidencia de cadenas en tiempo real". Revista de la ACM . 28 (1): 134-149. doi : 10.1145/322234.322244 . ISSN  0004-5411. S2CID  9164969.
  26. ^ Galil, Zvi (1 de abril de 1978). "Reconocimiento de palíndromos en tiempo real mediante una máquina de Turing multicinta". Revista de Ciencias de la Computación y de Sistemas . 16 (2): 140-157. doi : 10.1016/0022-0000(78)90042-9 . ISSN  0022-0000.
  27. ^ Galil, Zvi; Seiferas, Joel (1 de junio de 1983). "Coincidencia de cadenas óptima en el tiempo y el espacio". Revista de Ciencias de la Computación y de Sistemas . 26 (3): 280–294. doi : 10.1016/0022-0000(83)90002-8 . hdl : 1802/10578 . ISSN  0022-0000.
  28. ^ Breslauer, Dany; Galil, Zvi (1 de diciembre de 1990). "Un algoritmo óptimo de coincidencia de cadenas paralelas en el tiempo $ O(\log\log n)$". Revista SIAM de Computación . 19 (6): 1051–1058. doi :10.1137/0219072. ISSN  0097-5397.
  29. ^ Breslauer, Dany; Galil, Zvi (1 de octubre de 1992). "Un límite inferior para la coincidencia de cadenas paralelas". Revista SIAM de Computación . 21 (5): 856–862. doi :10.1137/0221050. ISSN  0097-5397.
  30. ^ Crochemore, Maxime; Galil, Zvi; Gasieniec, Leszek; Parque, Kunsoo; Rytter, Wojciech (1 de agosto de 1997). "Coincidencia de cadenas paralelas aleatorias en tiempo constante". Revista SIAM de Computación . 26 (4): 950–960. doi :10.1137/S009753979528007X. ISSN  0097-5397.
  31. ^ Galil, Zvi; Micali, Silvio; Gabow, Harold (1 de febrero de 1986). "Un algoritmo $ O (EV \ log V) $ para encontrar una coincidencia ponderada máxima en gráficos generales". Revista SIAM de Computación . 15 (1): 120-130. doi :10.1137/0215009. ISSN  0097-5397. S2CID  12854446.
  32. ^ Galil, Zvi; Hoffmann, Christoph M.; Luks, Eugene M.; Schnorr, Claus P.; Weber, Andrés (1 de julio de 1987). "Una prueba de isomorfismo de Las Vegs O (n3log n) determinista y O (n3) para gráficos trivalentes". Revista de la ACM . 34 (3): 513–531. doi : 10.1145/28869.28870 . ISSN  0004-5411. S2CID  18031646.
  33. ^ Gabow, Harold N.; Galil, Zvi; Spencer, Thomas; Tarjan, Robert E. (1 de junio de 1986). "Algoritmos eficientes para encontrar árboles de expansión mínima en gráficos dirigidos y no dirigidos". Combinatoria . 6 (2): 109–122. doi :10.1007/BF02579168. ISSN  1439-6912. S2CID  35618095.
  34. ^ Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Nissenzweig, Amnón (1 de septiembre de 1997). "Esparsificación: 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 . ISSN  0004-5411. S2CID  340999.
  35. ^ Eppstein, David; Galil, Zvi; Giancarlo, Raffaele; Italiano, Giuseppe F. (1 de julio de 1992). "Programación dinámica dispersa I: funciones de costos lineales". Revista de la ACM . 39 (3): 519–545. doi : 10.1145/146637.146650 . ISSN  0004-5411. S2CID  17060840.
  36. ^ Gabber, oferta; Galil, Zvi (1 de junio de 1981). "Construcciones explícitas de superconcentradores de tamaño lineal". Revista de Ciencias de la Computación y de Sistemas . 22 (3): 407–420. doi : 10.1016/0022-0000(81)90040-4 . ISSN  0022-0000.
  37. ^ Premio ACM Fellow / Zvi Galil
  38. ^ "Dr. Zvi Galil". Miembros de la NAE . Academia Nacional de Ingeniería . Consultado el 11 de mayo de 2012 .
  39. ^ "Zvi Galil elegido miembro de la Academia Nacional de Ingeniería". Noticias de Colombia . Universidad de Colombia . Consultado el 11 de mayo de 2012 .
  40. ^ La Academia elige la promoción 225 de becarios y miembros honorarios extranjeros, Asociación Estadounidense para el Avance de la Ciencia , 26 de abril de 2005
  41. ^ "Premio Zvi Galil". Colegio de Columbia . Consultado el 5 de junio de 2019 .
  42. ^ "Quigley y Galil recibirán premios a grandes maestros". Columbia College hoy . Septiembre de 2009 . Consultado el 5 de junio de 2019 .
  43. ^ Smith, Pamela. "La Universidad de Waterloo otorgará ocho títulos honoríficos en la convocatoria de primavera". Comunicaciones de Waterloo . Universidad de Waterloo . Consultado el 11 de mayo de 2012 .
  44. ^ Larson, Erik J.; Doctorado (19 de marzo de 2020). "Los científicos informáticos más influyentes de la actualidad". academicinfluence.com . Consultado el 5 de mayo de 2021 .
  45. ^ "Nueva cátedra honra la inclusión y la diversidad". Facultad de Computación . 2021-06-02 . Consultado el 9 de junio de 2021 .

enlaces externos