Eliahu (Eli) Shamir ( hebreo : אליהו שמיר ) es un matemático e informático israelí , profesor emérito de Ciencias de la Computación Jean y Helene Alfassa en la Universidad Hebrea de Jerusalén . [1]
Eliahu Shamir | |
---|---|
alma mater | Universidad hebrea |
Conocido por | bombeo de lema |
Carrera científica | |
Campos | Algoritmos aleatorios y probabilísticos, Redes de comunicación, Procesamiento del lenguaje natural |
Tesis | Transformaciones de Hilbert en una media línea y problemas de límites elípticos mixtos en el plano (1963) |
Estudiantes de doctorado |
Biografía
Shamir obtuvo su Ph.D. de la Universidad Hebrea en 1963, bajo la supervisión de Shmuel Agmon . Después de ocupar brevemente cargos docentes en la Universidad de California, Berkeley y la Universidad Northwestern , regresó a la Universidad Hebrea en 1966 y fue ascendido a profesor titular en 1972. [1] [2]
Contribuciones
Shamir fue uno de los descubridores del lema de bombeo de lenguajes libres de contexto . [3] Investigó en ecuaciones diferenciales parciales , teoría de autómatas , gráficos aleatorios , teoría del aprendizaje computacional y lingüística computacional . Fue (con Michael O. Rabin ) uno de los fundadores del programa de informática en la Universidad Hebrea. [4]
Premios y honores
Se le asignó la cátedra en 1987, y en 2002 se llevó a cabo un taller sobre aprendizaje y verificación formal en su honor en Neve Ilan, Israel. [4]
Publicaciones Seleccionadas
- Bar-Hillel, Y .; Perles, M .; Shamir, E. (1961), "Sobre las propiedades formales de las gramáticas de estructura sintagmática simple", Zeitschrift für Phonetik, Sprachwissenschaft und Kommunikationsforschung , 14 (2): 143-172.
- Shamir, E .; Spencer, J. (1987), "Concentración aguda del número cromático en gráficos aleatorios G n , p ", Combinatorica , 7 (1): 121-129, doi : 10.1007 / BF02579208 , MR 0905159 , S2CID 27769008.
- Freund, Yoav ; Seung, H. Sebastian ; Shamir, Eli; Tishby, Naftali (1997), "Muestreo selectivo mediante el algoritmo de consulta por comité", Machine Learning , 28 (2–3): 133–168, doi : 10.1023 / A: 1007330508534.
Referencias
- ^ a b Perfil de la facultad , Universidad Hebrea, consultado el 12 de marzo de 2012.
- ^ Eli Shamir en el Proyecto de genealogía matemática
- ^ Bar-Hillel, Perles y Shamir 1961 .
- ^ a b Anuncio del taller , Stefan Leue, consultado el 12 de marzo de 2012.
enlaces externos
- Eli Shamir en el servidor de bibliografía DBLP