Uriel Feige


Uriel Feige is an Israeli computer scientist who was a doctoral student of Adi Shamir.

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".