Eli Shamir
Eliahu Shamir | |
|---|---|
| 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 students | |
Eliahu (Eli) Shamir (Hebrew: אליהו שמיר) is an Israeli mathematician and computer scientist, the Jean and Helene Alfassa Professor Emeritus of Computer Science at the Hebrew University of Jerusalem.[1]
Biography[]
Shamir earned his 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][2]
Contributions[]
Shamir was one of the discoverers of the pumping lemma for context-free languages.[3] 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.[4]
Awards and honors[]
He 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.[4]
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, doi:10.1023/A:1007330508534.
References[]
- ^ Jump up to: a b Faculty profile, Hebrew University, retrieved 2012-03-12.
- ^ Eli Shamir at the Mathematics Genealogy Project
- ^ Bar-Hillel, Perles & Shamir 1961.
- ^ Jump up to: a b Workshop announcement, Stefan Leue, retrieved 2012-03-12.
External links[]
- Eli Shamir at DBLP Bibliography Server
| hide Authority control  | |
|---|---|
| General | |
| National libraries | |
| Scientific databases | |
- Living people
- Israeli computer scientists
- Israeli mathematicians
- Theoretical computer scientists
- Graph theorists
- Einstein Institute of Mathematics alumni
- University of California, Berkeley faculty
- Northwestern University faculty
- Hebrew University of Jerusalem faculty