A 1993 collaboration with Zvi Yehudai resulted in a new sorting algorithm adopted by IBM, marking a significant intersection between theoretical statistics and industrial application. Shmuel Gal, an Israeli mathematician born in 1940, built an academic career centered on the development of elementary function evaluation and search theory, establishing methods that remain relevant within computational mathematics.
Academic Foundation
Gal completed his doctoral studies at the Hebrew University of Jerusalem. During his tenure as a student, he worked under the supervision of Aryeh Dvoretzky. This foundational training in mathematics allowed him to transition into a career spanning both institutional research and industrial employment, including roles at Tel Aviv University, the University of Haifa, IBM Israel, and Israel Aerospace Industries Ltd.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Computational Contributions
His primary contributions to numerical computation include the development of the method known as Gal's accurate tables. This approach facilitates the computer evaluation of elementary functions, improving the precision and efficiency of calculations. Beyond function evaluation, he applied his statistical expertise to the practical challenges of sorting algorithms, most notably his 1993 work with Zvi Yehudai.
Search Games and Rendezvous Problems
His research extended into the specialized field of search games, where he provided a solution to the Princess and monster game. Furthermore, he has maintained a long-term research focus on rendezvous problems. In these studies, he has acted as a frequent collaborator with a group of colleagues including Steve Alpern, Vic Baston, and John Howard.
Fast facts
- Born: 1940
- Nationality: Israel
- Field: Mathematics and statistics
- Doctoral advisor: Aryeh Dvoretzky
- Notable algorithm: Gal's accurate tables
- Collaborators: Zvi Yehudai, Steve Alpern, Vic Baston, John Howard
Questions readers ask
What is Shmuel Gal's primary area of research?
He specializes in mathematics and statistics, with specific focus on search games, rendezvous problems, and the computer evaluation of elementary functions.
Which major corporations have utilized his work?
His sorting algorithm, developed with Zvi Yehudai in 1993, is used by IBM.
Achievements
- Held posts at University of Haifa, Israel Aerospace Industries Ltd and Tel Aviv University
- Fields: mathematics and statistics