Uriel Feige

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Uriel Feige
Institutions Weizmann Institute
Alma mater Ph.D. Weizmann Institute of Science, 1992[1]
Doctoral advisor Adi Shamir
Known for Feige–Fiat–Shamir identification scheme

Uriel Feige (Hebrew: אוריאל פייגה‎) is an Israeli computer scientist who was a doctoral student of Adi Shamir. He is notable for co-inventing the Feige–Fiat–Shamir identification scheme along with Amos Fiat and Adi Shamir. He won the Gödel Prize in 2001 "for the PCP theorem and its applications to hardness of approximation".

Uriel Feige currently holds the post of Professor at the Department of Computer Science and Applied Mathematics, the Weizmann Institute of Science, Rehovot in Israel.[2]