Uriel Feige

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.

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.^[2]

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

Gödel Prize laureates

Babai / Goldwasser / Micali / Moran / Rackoff (1993)
Håstad (1994)
Immerman / Szelepcsényi (1995)
Jerrum / Sinclair (1996)
Halpern / Moses (1997)
Toda (1998)
Shor (1999)
Vardi / Wolper (2000)
Arora / Feige / Goldwasser / Lund / Lovász / Motwani / Safra / Sudan / Szegedy (2001)
Sénizergues (2002)
Freund / Schapire (2003)
Herlihy / Saks / Shavit / Zaharoglou (2004)
Alon / Matias / Szegedy (2005)
Agrawal / Kayal / Saxena (2006)
Razborov / Rudich (2007)
Teng / Spielman (2008)
Reingold / Vadhan / Wigderson (2009)
Arora / Mitchell (2010)
Håstad (2011)
Koutsoupias / Papadimitriou / Roughgarden / Tardos / Nisan / Ronen (2012)
Boneh / Franklin / Joux (2013)
Fagin / Lotem / Naor (2014)
Spielman / Teng (2015)

Authority control	WorldCat Identities VIAF: 27764837 MGP: 19321

This article is issued from Wikipedia - version of the Wednesday, April 27, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.