Zvi Galil
Encyclopedia
Zvi Galil is an Israeli computer scientist
and mathematician
. He is the dean of the Georgia Institute of Technology College of Computing
. His research interests include the design and analysis of algorithms
, computational complexity
and cryptography
. He has published over 150 scientific papers and is listed as an ISI highly cited researcher
.
, Israel
. He completed both his B.Sc. (1970) and his M.Sc. (1971) in Applied Mathematics
at Tel Aviv University
before earning his Ph.D. in Computer Science at Cornell in 1975 under the supervision of John Hopcroft
. He then spent a year working as a post-doctorate researcher at IBM
's Thomas J. Watson Research Center
in Yorktown Heights, New York
.
, serving as the chair of the Computer Science Department from 1989-1994. From 1995-2007, he served as the dean of the Fu Foundation School of Engineering & Applied Science. In this position he oversaw the renaming of the school in honor of Chinese businessman Z. Y. Fu after a large donation was given in his name. At Columbia, he was appointed the Julian Clarence Levi Professor of Mathematical Methods and Computer Science in 1987, and the Morris and Alma A. Schapiro Dean of Engineering in 1995.
From 1983 to 1987, Galil served as the chairman of ACM SIGACT
, an organization that promotes research in theoretical computer science
.
Galil served as the President of Tel Aviv University
starting in 2007, but resigned and returned to the faculty in 2009. He was named as the dean of Georgia Tech
's College of Computing
on April 9, 2010.
, cryptography
and experimental design. Among his most highly cited work are the following:
of the Association for Computing Machinery
, for "fundamental contributions to the design and analysis of algorithms and outstanding service to the theoretical computer science community," and in 2005 he was selected as a Fellow of the American Association for the Advancement of Science
. In 2009 the Columbia Society of Graduates awarded him the Great Teacher Award.
Computer scientist
A computer scientist is a scientist who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....
and mathematician
Mathematician
A mathematician is a person whose primary area of study is the field of mathematics. Mathematicians are concerned with quantity, structure, space, and change....
. He is the dean of the Georgia Institute of Technology College of Computing
Georgia Institute of Technology College of Computing
The College of Computing at the Georgia Institute of Technology has roots stretching back to an Information Science degree established in 1964. In 1988, Georgia Tech president John Patrick Crecine elevated the School of Information and Computer Science to become the College of Computing, making...
. His research interests include the design and analysis of algorithms
Analysis of algorithms
To analyze an algorithm is to determine the amount of resources necessary to execute it. Most algorithms are designed to work with inputs of arbitrary length...
, computational complexity
Computational Complexity
Computational Complexity may refer to:*Computational complexity theory*Computational Complexity...
and cryptography
Cryptography
Cryptography is the practice and study of techniques for secure communication in the presence of third parties...
. He has published over 150 scientific papers and is listed as an ISI highly cited researcher
ISI highly cited researcher
ISI Highly Cited is a database of "highly cited researchers"—scientific researchers whose publications are most often cited in academic journals over the past decade, published by the Institute for Scientific Information...
.
Early life and education
Zvi Galil was born in Tel AvivTel Aviv
Tel Aviv , officially Tel Aviv-Yafo , is the second most populous city in Israel, with a population of 404,400 on a land area of . The city is located on the Israeli Mediterranean coastline in west-central Israel. It is the largest and most populous city in the metropolitan area of Gush Dan, with...
, Israel
Israel
The State of Israel is a parliamentary republic located in the Middle East, along the eastern shore of the Mediterranean Sea...
. He completed both his B.Sc. (1970) and his M.Sc. (1971) in Applied Mathematics
Applied mathematics
Applied mathematics is a branch of mathematics that concerns itself with mathematical methods that are typically used in science, engineering, business, and industry. Thus, "applied mathematics" is a mathematical science with specialized knowledge...
at Tel Aviv University
Tel Aviv University
Tel Aviv University is a public university located in Ramat Aviv, Tel Aviv, Israel. With nearly 30,000 students, TAU is Israel's largest university.-History:...
before earning his Ph.D. in Computer Science at Cornell in 1975 under the supervision of John Hopcroft
John Hopcroft
John Edward Hopcroft is an American theoretical computer scientist. His textbooks on theory of computation and data structures are regarded as standards in their fields. He is the IBM Professor of Engineering and Applied Mathematics in Computer Science at Cornell University.He received his...
. He then spent a year working as a post-doctorate researcher at IBM
IBM
International Business Machines Corporation or IBM is an American multinational technology and consulting corporation headquartered in Armonk, New York, United States. IBM manufactures and sells computer hardware and software, and it offers infrastructure, hosting and consulting services in areas...
's Thomas J. Watson Research Center
Thomas J. Watson Research Center
The Thomas J. Watson Research Center is the headquarters for the IBM Research Division.The center is on three sites, with the main laboratory in Yorktown Heights, New York, 38 miles north of New York City, a building in Hawthorne, New York, and offices in Cambridge, Massachusetts.- Overview :The...
in Yorktown Heights, New York
Yorktown Heights, New York
Yorktown Heights is a census-designated place in the town of Yorktown in Westchester County, New York, United States. The population was 1,781 at the 2010 census.-Geography:Yorktown Heights is located at ....
.
Academic administrator
From 1976 until 1995 he worked in the computer science department of Tel Aviv University, serving as its chair from 1979 to 1982. In 1982 he joined the faculty of Columbia UniversityColumbia University
Columbia University in the City of New York is a private, Ivy League university in Manhattan, New York City. Columbia is the oldest institution of higher learning in the state of New York, the fifth oldest in the United States, and one of the country's nine Colonial Colleges founded before the...
, serving as the chair of the Computer Science Department from 1989-1994. From 1995-2007, he served as the dean of the Fu Foundation School of Engineering & Applied Science. In this position he oversaw the renaming of the school in honor of Chinese businessman Z. Y. Fu after a large donation was given in his name. At Columbia, he was appointed the Julian Clarence Levi Professor of Mathematical Methods and Computer Science in 1987, and the Morris and Alma A. Schapiro Dean of Engineering in 1995.
From 1983 to 1987, Galil served as the chairman of ACM SIGACT
ACM SIGACT
ACM SIGACT or SIGACT is the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory, whose purpose is support of research in theoretical computer science. It was founded in 1968 by Patrick C. Fischer.-Publications:...
, an organization that promotes research in theoretical computer science
Theoretical computer science
Theoretical computer science is a division or subset of general computer science and mathematics which focuses on more abstract or mathematical aspects of computing....
.
Galil served as the President of Tel Aviv University
Tel Aviv University
Tel Aviv University is a public university located in Ramat Aviv, Tel Aviv, Israel. With nearly 30,000 students, TAU is Israel's largest university.-History:...
starting in 2007, but resigned and returned to the faculty in 2009. He was named as the dean of Georgia Tech
Georgia Institute of Technology
The Georgia Institute of Technology is a public research university in Atlanta, Georgia, in the United States...
's College of Computing
Georgia Institute of Technology College of Computing
The College of Computing at the Georgia Institute of Technology has roots stretching back to an Information Science degree established in 1964. In 1988, Georgia Tech president John Patrick Crecine elevated the School of Information and Computer Science to become the College of Computing, making...
on April 9, 2010.
Research
Galil's research is in the areas of algorithms, complexityComputational complexity theory
Computational complexity theory is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other...
, cryptography
Cryptography
Cryptography is the practice and study of techniques for secure communication in the presence of third parties...
and experimental design. Among his most highly cited work are the following:
Awards and honors
In 1995, he was inducted as a FellowFellow
A fellow in the broadest sense is someone who is an equal or a comrade. The term fellow is also used to describe a person, particularly by those in the upper social classes. It is most often used in an academic context: a fellow is often part of an elite group of learned people who are awarded...
of the Association for Computing Machinery
Association for Computing Machinery
The Association for Computing Machinery is a learned society for computing. It was founded in 1947 as the world's first scientific and educational computing society. Its membership is more than 92,000 as of 2009...
, for "fundamental contributions to the design and analysis of algorithms and outstanding service to the theoretical computer science community," and in 2005 he was selected as a Fellow of the American Association for the Advancement of Science
American Association for the Advancement of Science
The American Association for the Advancement of Science is an international non-profit organization with the stated goals of promoting cooperation among scientists, defending scientific freedom, encouraging scientific responsibility, and supporting scientific education and science outreach for the...
. In 2009 the Columbia Society of Graduates awarded him the Great Teacher Award.
External links
- Home page at Georgia Tech