Uriel Feige

Uriel Feige (Hebrew: אוריאל פייגה) is an Israeli computer scientist who was a doctoral student of Adi Shamir.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] 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".
Weizmann Institute of ScienceFeige–Fiat–Shamir identification schemeWeizmann InstituteDoctoral advisorAdi ShamirHebrewcomputer scientistAmos FiatGödel PrizePCP theoremhardness of approximationMathematics Genealogy ProjectGoldwasserMicaliRackoffHåstadImmermanSzelepcsényiJerrumSinclairHalpernWolperLovászMotwaniSzegedySénizerguesFreundSchapireHerlihyShavitZaharoglouMatiasAgrawalSaxenaRazborovRudichSpielmanReingoldVadhanWigdersonMitchellKoutsoupiasPapadimitriouRoughgardenÉ. TardosFranklinO'HearnMcSherryNissimG. TardosBrakerskiGentryVaikuntanathan