Institutions Weizmann Institute Awards Godel Prize | Role Computer scientist Name Uriel Feige | |
 | ||
Similar Adi Shamir, Shafi Goldwasser, Sanjeev Arora, Mario Szegedy, Laszlo Lovasz | ||
On the Effect of Randomness on Planted 3-Coloring Models
Uriel Feige (Hebrew: אוריאל פייגה) is an Israeli computer scientist who was a doctoral student of Adi Shamir.
Contents
Life
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.
Work
He is notable for co-inventing the Feige–Fiat–Shamir identification scheme along with Amos Fiat and Adi Shamir.
Honors and awards
He won the Gödel Prize in 2001 "for the PCP theorem and its applications to hardness of approximation".
References
Uriel Feige Wikipedia(Text) CC BY-SA