Eli Shamir Explained

Eliahu (Eli) Shamir
Fields:Randomized and probabilistic algorithms, Communication networks, Natural language processing
Alma Mater:Hebrew University
Thesis Title:Hilbert Transforms On a Half Line and Mixed Elliptic Boundary Problems in the Plane
Thesis1 Url:and
Thesis2 Url:)-->
Thesis Year:1963
Doctoral Students:
Known For:pumping lemma
Spouses:)-->
Partners:)-->

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]

Contributions

Shamir was one of the discoverers of the pumping lemma for context-free languages. 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.

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.[2]

Selected publications

Notes and References

  1. http://www.huji.ac.il/dataj/controller/ihoker/MOP-STAFF_LINK?sno=32403 Faculty profile
  2. https://www.jiscmail.ac.uk/cgi-bin/webadmin?A2=eapls;1b487e0e.02 Workshop announcement