Uriel Feige, Ph.D.

Weizmann Institute of ScienceUriel Feige, Ph.D.’s Website

Uriel Feige earned his Ph.D. at the Weizmann Institute of Science in 1990. After conducting postdoctoral research at Princeton University and at the IBM T.J. Watson Research Center, he joined the Weizmann Institute faculty in 1992 and was appointed full professor in 2003. He spent the academic years 2004–2007 at Microsoft Research in Redmond, Washington, and is a consultant for Microsoft Research in Israel. He received the 2001 Gödel Award and the 2005 SIAM Outstanding Paper Prize. He is interested in exploring the border line between P and NP, as it manifests itself in approximation of NP-hard optimization problems, in algorithms for random and semi-random instances of NP-hard problems, and in algorithms that provide speedup over exhaustive search.

Subscribe to MPS announcements and other foundation updates