Zvi Galil

Zvi Galil
Name	Zvi Galil
Birth date	1947
Birth place	Givatayim, Mandatory Palestine
Nationality	Israeli
Fields	Computer science, mathematics
Institutions	Tel Aviv University, Columbia University, Georgia Institute of Technology, University of Illinois Urbana–Champaign, Courant Institute of Mathematical Sciences, New York University
Alma mater	Hebrew University of Jerusalem, Columbia University
Doctoral advisor	Robert V. Hogg
Known for	Algorithms, cryptography, computer science education, academic leadership
Awards	IEEE John von Neumann Medal, Israel Prize (note: verify)

Zvi Galil Zvi Galil is an Israeli computer scientist and mathematician noted for contributions to algorithms, cryptography, and academic leadership. He has held professorships and administrative positions at major institutions and played a central role in shaping computer science research and education internationally. His career intersects with prominent figures and organizations across North America, Europe, and Israel.

Early life and education

Galil was born in Givatayim in Mandatory Palestine and grew up during the formative years of Israel. He completed undergraduate studies at Hebrew University of Jerusalem and pursued graduate work at Columbia University under the supervision of Robert V. Hogg. During his doctoral and postdoctoral period he interacted with scholars at the Courant Institute of Mathematical Sciences, New York University, Princeton University, and Bell Labs, situating him amid research communities that included connections to Richard M. Karp, Michael O. Rabin, John Hopcroft, Robert Tarjan, and Donald Knuth.

Academic career

Galil held faculty appointments at Tel Aviv University, where he was part of the School of Computer Science and engaged with colleagues from Weizmann Institute of Science and Technion – Israel Institute of Technology. In the United States he served on the faculty of the University of Illinois Urbana–Champaign and later at the Georgia Institute of Technology, joining networks involving Cornell University, Stanford University, Massachusetts Institute of Technology, Carnegie Mellon University, and University of California, Berkeley. His career included visiting positions and collaborations with researchers at Harvard University, Yale University, Columbia University, Rutgers University, and Tel Aviv University postgraduate programs. He participated in committees and panels sponsored by National Science Foundation, DARPA, and European Research Council.

Research contributions and publications

Galil's research spans algorithms, string matching, graph theory, and cryptography, contributing to theory and implementation. He published in venues such as the Journal of the ACM, SIAM Journal on Computing, IEEE Transactions on Information Theory, and conference proceedings for ACM STOC, IEEE FOCS, ACM SIGACT-SIGOPS, and SODA. His work connects to foundational results by Edsger W. Dijkstra, Claude Shannon, Aho–Corasick, Knuth–Morris–Pratt, and influenced subsequent studies by Mihai Patrascu, Sanjeev Arora, Shafi Goldwasser, Silvio Micali, and Oded Goldreich. He collaborated with researchers from Princeton University, University of Washington, Technion, Weizmann Institute of Science, and Tel Aviv University on algorithms for pattern matching and graph algorithms resonant with work by Michael L. Fredman, Daniel Sleator, and Robert E. Tarjan. Galil's publications include articles, edited volumes, and invited chapters, and he contributed to workshops and panels at International Colloquium on Automata, Languages and Programming and European Symposium on Algorithms.

Leadership and administrative roles

Galil served as dean and later as president and provost in institutions, including senior roles at Tel Aviv University and as the dean of Columbia University programs and at the Georgia Institute of Technology. He was director of centers and initiatives connecting National Institutes of Health, National Science Foundation, European Union research projects, and industry partnerships with firms such as IBM, Microsoft Research, Intel, and Google. In administrative capacities he worked with trustees and boards that included representatives from Gates Foundation, Ford Foundation, World Bank, and OECD. He built international collaborations with Peking University, Tsinghua University, University of Oxford, University of Cambridge, École Polytechnique Fédérale de Lausanne, Technical University of Munich, and University of Tokyo.

Awards and honors

Galil's honors include recognition from professional societies such as the Institute of Electrical and Electronics Engineers and the Association for Computing Machinery. He has been a recipient of fellowships and medals alongside laureates from Turing Award circles and received honorary degrees in ceremonies involving institutions like Hebrew University of Jerusalem and Tel Aviv University. He has been acknowledged by national and international bodies, including members associated with the Israel Academy of Sciences and Humanities, American Academy of Arts and Sciences, and awards linked to European Research Council grants. His distinctions placed him among peers who have received the IEEE John von Neumann Medal and other major recognitions in computer science.

Personal life and legacy

Galil's personal affiliations included mentorship of students who progressed to faculty posts at Columbia University, Georgia Institute of Technology, University of Illinois Urbana–Champaign, Weizmann Institute of Science, Technion – Israel Institute of Technology, Tel Aviv University, and Stanford University. His legacy is evident in curricula, research centers, and collaborative programs connecting Israel and international universities such as Harvard University, MIT, University of California, Berkeley, and Carnegie Mellon University. Colleagues and alumni link his influence to ongoing work at companies and institutions including Intel, Google, Microsoft, Amazon, Facebook, and research labs like Bell Labs and Microsoft Research.

Category:Israeli computer scientists Category:1947 births Category:Tel Aviv University faculty