Eli Shamir
Eli Shamir | |
|---|---|
אלי שמיר | |
Shamir in c. 1990 | |
| Born | 1 July 1934 |
| Died | 5 March 2026 (aged 91) |
| Alma mater | Hebrew University |
| Known for | pumping lemma |
| Scientific career | |
| Fields | Randomized and probabilistic algorithms, Communication networks, Natural language processing |
| Thesis | Hilbert Transforms On a Half Line and Mixed Elliptic Boundary Problems in the Plane (1963) |
| Doctoral advisor | Shmuel Agmon |
| Doctoral students | |
Eliahu "Eli" Shamir (Hebrew: אליהו (אלי) שמיר; 1 July 1934 – 5 March 2026) was an Israeli mathematician and computer scientist, the Jean and Helene Alfassa Professor Emeritus of Computer Science at the Hebrew University of Jerusalem.[1]
Life and career
Shamir was born in Jerusalem on 1 July 1934. He was the nephew of Yitzhaq Shami.[2] During the 1948 Arab-Israeli War he volunteered to prepare defenses in Jerusalem. After studying at the Tachkemoni School and Hebrew University Secondary School, he studied mathematics at the Hebrew University of Jerusalem and served as the first operations research officer in the Israeli Air Force as part of the Atuda program. He earned a Ph.D. from the Hebrew University in 1963, under the supervision of Shmuel Agmon. After briefly holding faculty positions at the University of California, Berkeley and Northwestern University, he returned to the Hebrew University in 1966 and was promoted to full professor in 1972.[1][3]
Shamir died on 5 March 2026, at the age of 91.[4]
Contributions
Shamir was one of the discoverers of the pumping lemma for context-free languages.[5] He did research in partial differential equations, automata theory, random graphs, computational learning theory, and computational linguistics. He was (with Michael O. Rabin) one of the founders of the computer science program at the Hebrew University.[6]
Awards and honors
Shamir was given his named chair in 1987, and in 2002 a workshop on learning and formal verification was held in his honor at Neve Ilan, Israel.[6]
Selected publications
- Bar-Hillel, Y.; Perles, M.; Shamir, E. (1961), "On formal properties of simple phrase structure grammars", Zeitschrift für Phonetik, Sprachwissenschaft und Kommunikationsforschung, 14 (2): 143–172.
- Shamir, E.; Spencer, J. (1987), "Sharp concentration of the chromatic number on random graphs Gn,p", Combinatorica, 7 (1): 121–129, doi:10.1007/BF02579208, MR 0905159, S2CID 27769008.
- Freund, Yoav; Seung, H. Sebastian; Shamir, Eli; Tishby, Naftali (1997), "Selective sampling using the query by committee algorithm", Machine Learning, 28 (2–3): 133–168, Bibcode:1997MLear..28..133F, doi:10.1023/A:1007330508534.
References
- ^ a b Faculty profile, Hebrew University, retrieved 2012-03-12.
- ^ "אילו ידעו שאני ישראלי...",
- ^ Eli Shamir at the Mathematics Genealogy Project
- ^ אליהו שמיר ז״ל (in Hebrew). Retrieved Mar 5, 2026.
- ^ Bar-Hillel, Perles & Shamir 1961.
- ^ a b Workshop announcement, Stefan Leue, retrieved 2012-03-12.
External links
- Eli Shamir at DBLP Bibliography Server