معرفی
Uriel Feige is a Professor in the Department of Computer Science and Applied Mathematics at the Weizmann Institute of Science. Born in Jerusalem, he earned his BSc from the Technion and his MSc and PhD from the Weizmann Institute under the guidance of Adi Shamir. After postdoctoral research at Princeton University and IBM T.J. Watson Research Center, he joined the Weizmann Institute in 1992. From 2004-2007, he worked with Microsoft Research's Theory Group and continues to serve as a visiting researcher there.
Education:
- BSc: Technion
- MSc: Weizmann Institute of Science (under Adi Shamir)
- PhD: Weizmann Institute of Science (under Adi Shamir)
Professor Feige's research focuses on algorithms, computational complexity, and algorithmic game theory. His work spans approximation algorithms, hardness results, and beyond worst-case analysis of combinatorial optimization problems. He has made significant contributions to the understanding of random walks on graphs, particularly in analyzing cover times and developing approximation algorithms. His research also extends to allocation problems and fairness in algorithmic game theory, while previously working on cryptography and other theoretical topics.
Professor Feige's publications reveal consistent contributions to theoretical computer science with a strong emphasis on fundamental algorithmic problems. His work bridges theoretical foundations with practical implications, particularly in approximation algorithms where he has established both upper and lower bounds for various problems. Many papers focus on the interplay between graph structure and algorithmic performance.
Scientific Awards:
- 2001 Godel Prize
- 2005 SIAM Outstanding Paper Prize
Professor Feige has advised numerous students documented in technical reports on his website. His research has been supported by various grants enabling his theoretical contributions. He actively teaches courses including algorithms, linear programming, combinatorial optimization, approximation algorithms, and algorithmic game theory through 2024-2025.
Professor Feige maintains an active research program within the Department of Computer Science and Applied Mathematics at the Weizmann Institute, where his work intersects with multiple research groups focusing on theoretical computer science and algorithms.
